Después de jugar dos temporadas en el club de Moscú, el 5 de enero de 2006, Vidić firmó su contrato con el Manchester United de la FA Premier League, mediante un traspaso aproximado de siete millones de libras esterlinas.