Han debuterte for Chelsea allerede som 17-åring og spilte totalt 62 kamper (to mål) for Londonlaget før han i 2006 gikk til Middlesbrough, som var på jakt etter en solid midtstopper etter at Gareth Southgate gikk fra å være spiller til å bli manager i klubben.