Po jednej sezóne v Spartaku Moskva, Vidič podpísal zmluvu z Manchestrom United. Prestupová suma činila 7 miliónov libier. Bolo mu pridelené číslo 15. Svoj debut si odbil v semifinále Carling Cupu proti Blackburnu Rovers, keď na posledné minúty striedal Ruuda van Nistelrooya.