Doświadczony obrońca ostatnie sześć lat spędził w Evertonie, dla którego zaliczył ponad 200 występów. Do nowego klubu trafił na zasadzie wolnego transferu, podpisując roczną umowę.
W przeszłości 37-latek był piłkarzem między innymi Paris Saint-Germain, Manchesteru City, Portsmouth, czy też Newcastle United. W 2008 roku razem z ekipą z Fratton Park triumfował w Pucharze Anglii.
Na swoim koncie ma 457 meczów w Premier League.