His debut was a sub appearance coming on for Ruud against Blackburn. Not sure about his full debut.Glad I'm not the only one who didn't buy into that myth. There's been a mix up of Evra & Vidic as they came in the same window and after a few years people started to sentimentally recalling them to have had such bad start to their Utd careers whereas in fact only Evra had.
EDIT: Not sure the memory serves but didn't Vidic get an assist in his debut? Against Wolves I think.
What I remember best about his first couple of months was the match against Liverpool (? Might have been someone else). An opposing attacker kicked the ball ahead and was headed clean through on goal. Vidic jumped into his path face on and bowled him over with an obstruction. It was the clearest foul you'll see but I took it as a good sign, a sign that he would do anything to stop someone getting past him!