Wywalczył również potrójną koronę (mistrzostwo Anglii, Pucharu kraju i puchar Ligi Mistrzów po zwycięstwie w finale nad Bayernem Monachium).
W kolejnym mundialu w 2002 roku nie zagrał z powodu kontuzji kości śródstopia.
W następnych sezonach był dalej podstawowym obrońcą United a po odejściu Roya Keane'a został kapitanem zespołu. Znalazł się także w kadrze na mundial w Niemczech w 2006 roku.
W sezonach 2007/2008, 2008/2009 i 2009/2010 miał wiele kontuzji i z tego powodu nie był podstawowym piłkarzem United.
Po wielu problemach zdrowotnych najpierw oddał opaskę kapitana, a 2 lutego 2011 oficjalnie zakończył karierę klubową.
2 grudnia 2015 roku został trenerem hiszpańskiego klubu Valencia CF, a jego asystentem był jego brat, Phil Neville. 30 marca 2016 roku został zwolniony z tej funkcji.
Sukcesy Manchester United
Premier League: 1995–96, 1996–97, 1998–99, 1999–2000, 2000–01, 2002–03, 2006–07, 2008–09 Puchar Anglii w piłce nożnej: 1995–96, 1998–99, 2003–04 Puchar ligi angielskiej w piłce nożnej : 2005–06, 2009–10 Tarcza Wspólnoty FA: 1996, 1997, 2008 Liga Mistrzów UEFA: 1998–99, 2007–08 Puchar Interkontynentalny: 1999 Klubowe Mistrzostwa Świata w piłce nożnej: 2008