That season, Alex Ferguson's men went on to clinch the title but there are few signs that under-fire manager Jose Mourinho can win United's first league title since 2013 following Monday's defeat at Old Trafford.
"Do you know what this means? 3-0". "Yes, it means 3-0, but it also means three Premier Leagues - and I won more Premier Leagues alone than the other 19 managers put together".
"Tonight, personally for me, I don't really care about my performance", Shaw said.
Sixteen years ago today, Rio Ferdinand made his Manchester United debut in a Champions League qualifier against the Hungarian side Zalaegerszeg.
Mourinho then left his seat repeating "respect, respect, respect" as he walked out.
Harry Kane headed Spurs ahead before a double strike from Brazilian Lucas Moura took Mourinho's flops to the cleaners.
After an uncomfortable week of prodding and probing in the wake of the shock defeat at Brighton, a packed Old Trafford expected a response from Jose Mourinho's side.
Tottenham fans had chanted "You're getting sacked (fired) in the morning".
With just three games played, United already find themselves six points behind Liverpool and local rivals Manchester City.
It is the first time the Red Devils have lost two of their opening three Premier League fixtures since the 1992-93 campaign. After beating Leicester in its opener, United lost to Brighton 3-2 and now has three points after three rounds.
Sanchez, who didn't even start against Tottenham, played with freedom at Arsenal but seems to be restricted at United, where he is tasked with more defensive duties.
Romelu Lukaku had numerous chances to give United what at the time would have been a deserved lead, including dragging across the face of an open goal after rounding Lloris.
"The first goal was a real blow, we didn't understand why, because we had the game in hand". It is a statistic that marks the worst start to a season in Mourinho's career.
Tottenham Hotspur's Mauricio Pochettino said Jose Mourinho, his counterpart at Manchester United, has been "inspirational" to a number of managers who are younger than he is.
He praised United fans for their attitude at the end of the game, saying "all our fans don't read papers, all our fans don't watch television, all our fans are more intelligent than that and answered in an wonderful way".
The Portuguese takes his team to Burnley on Sunday before the global break and unless there is a defeat of an alarming nature Mourinho is unlikely to be sacked before the visit of Watford on 15 September.