W sierpniu 2009 roku podpisał kontrakt z Evertonem. Otrzymał koszulkę z numerem 15 i zadebiutował w wygranym 2:1 meczu z Wigan Athletic. 7 września 2009 roku strzelił swojego pierwszego gola dla Evertonu w Lidze Europy przeciwko AEK Ateny. Pierwszego gola w Premier League dla Evertonu strzelił 16 stycznia 2011 roku z Liverpoolem. W sezonie 2011/12 został wybrany piłkarzem sezonu według kibiców Evertonu. 25 maja 2012 przedłużył kontrakt z angielskim klubem do 2013, a następnie 24 stycznia 2013 przedłużył umowę do 2014. 23 lutego rozegrał swój 400. mecz w Premier League przeciwko Norwich City na Carrow Road.
W czerwcu 2015 roku przeszedł na zasadzie wolnego transferu do AFC Bournemouth, a opuścił klub po zakończeniu sezonu.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1997/98 Joué-lès-Tours
CFA 32 4 1998/99 Tours FC 26 3 1999/00 FC Gueugnon Ligue 2 32 1 2000/01 Paris Saint-Germain Ligue 1 28 1 2001/02 Newcastle United
Premier League 28 0 2002/03 Manchester City 34 0 2003/04 38 2 2004/05 38 1 2005/06 32 0 2006/07 37 2 2007/08 Portsmouth 36 0 2008/09 38 0 2009/10 Everton 29 0 2010/11 38 2 2011/12 27 0 2012/13 34 0 2013/14 33 0 2014/15 13 0 2015/16 Bournemouth 12 0