Manchester City memboyong Lescott pada 2009 dengan harga 22 juta pounds (Rp 456 miliar) dari Everton. Itu merupakan transfer pertama dari pemiliki baru City, untuk kemudian menyusul Carlos Tevez, Kolo Toure dan Emmanuel Adebayor pada musim panas saat itu. Lescott menjadi pemain penting dalam barisan belakang City dan mampu membayar untuk pertama kalinya memenangkan Liga Inggris pada 2012.