Setelah menjalani musim yang luar biasa bersama Aston Villa, Milner menarik perhatian klub-klub besar untuk menggaetnya. Namun, ia akhirnya berlabuh ke Manchester City dengan harga 26 juta pounds (Rp 539 miliar). Di City, ia memainkan peran yang cukup penting, dan membawa the Citizen memenangi dua gelar Liga Primer Inggris dan satu Piala FA, sebelum akhirnya ia pindah ke Liverpool dengan gratis