Az 1994–95-ös szezonban mutatkozott be, 2 meccsen szerepelt. A következő idénytől alapember volt. Tizenegy évet játszott Sir Alex Ferguson keze alatt, összesen 386 tétmérkőzésen.
Everton
A Unitedben nem kapott sok lehetőséget az előző szezonban, így 3.5 millió fontért az Everton FC-hez került 2005-ben.
Itt nyolc évig futballozott, 2007-től csapatkapitány is volt.
2013-ban, 36 évesen vonult vissza. 303 tétmérkőzésen viselte az Everton mezét.
Karrierje alatt csak két csapatban szerepelt, a Premier League-ben 505 bajnokin lépett pályára.