Później nie wystąpił już w żadnym spotkaniu i sezon ten zakończył z 32 ligowymi występami, dwoma pucharowymi oraz trzema w pucharach europejskich a jego klub zajął 6. miejsce w lidze.
W następnym sezonie również nie stracił miejsca w wyjściowej jedenastce. Zaliczył 30 ligowych występów. Sezon rozpoczął 14 września spotkaniem Pucharu Ligi z Chester City a zakończył 20 maja w spotkaniu z Chelsea w ramach Pucharu Anglii. Strzelił jedną bramkę, 29 kwietnia 2000 roku w ligowym pojedynku z Sunderlandem. Jego drużyna tak samo jak przed rokiem zakończyła sezon na szóstym miejscu w tabeli.
2 czerwca 2009 r. przeszedł testy medyczne i za kwotę 12 milionów funtów przeszedł do Manchesteru City. W nowym klubie zadebiutował w spotkaniu z Blackburn Rovers. 20 września w meczu derbowym z Manchesterem United (przegrana 4:3) strzelił pierwszą bramkę dla City.
We wrześniu 2013 r. został wypożyczony do Evertonu.
8 lipca 2014 r. podpisał trzyletni kontrakt z Evertonem.
15 sierpnia 2017 r. przeniósł się do West Bromwich Albion.
25 września 2017 r. został rekordzistą pod względem liczby występów w Premier League - w meczu z Arsenalem Londyn wybiegł na boisko po raz 633. Wyprzedził pod tym względem Walijczyka Ryana Giggsa.
W sierpniu 2020 r.