Năm 2006, Vidic chính thức gia nhập MU sau khi rời Spartak Moscow. Ban đầu, anh đã phải cố gắng để thích nghi với môi trường bóng đá Anh và đội hình mới. Tuy nhiên, tài năng vượt trội đã giúp trở thành một phần quan trọng trong tường phòng ngự của MU. Anh và cộng sự Rio Ferdinand đã tạo nên thành công vững chắc cho cả đội.