У лето 2004. године, Немања је из Звезде прешао у московски Спартак, где је играо до јануара 2006. године, када је потписао за славни Манчестер Јунајтед.
У дресу Јунајтеда се у потпуности афирмисао и постао један од најбољих одбрамбених играча на свету и у 21. веку. Са тимом са Олд Трафорда је пет пута био шампион Енглеске, освојио три Лига купа, пет Супер купова Енглеске, као и највредније трофеје Лигу шампиона 2008. и титулу клупског првака света исте године. Био је и два пута најбољи фудбалер сезоне у Премијер лиги Енглеске и четири пута у идеалном тиму првенства. Два пута је биран за најбољег играча Србије, једном за најбољег спортисту СД Црвена звезда. Постао је тек други странац који је изабран за капитена Манчестер Јунајтеда након Ерика Кантоне, за који је одиграо 300 такмичарских утакмица и постигао 21 гол.
Од лета 2014. године био је члан миланског Интера за који је одиграо 28 утакмица и постигао један гол. Опростио се 29. јануарa 2016. године.
За репрезентацију је наступао 56 пута и два пута се уписао у стрелце.
Нашем некадашњем играчу желимо срећан диван дан!