La temporada 2003-04 fue una campaña fundamental y tensa para el Manchester City, ya que los 'Citizens' se mudaron a su nuevo hogar, el City of Manchester Stadium. A pesar de luchar para terminar en el puesto 16 de la Premier League, el equipo del entrenador Kevin Keegan aseguró su permanencia en la máxima categoría, impulsado por el letal delantero Nicolas Anelka, cuyos 16 goles en liga (24 en todas las competiciones) resultaron vitales. Esta temporada es recordada con cariño por la primera campaña europea del club en 24 años, obtenida a través de la Liga de Juego Limpio, y por una inolvidable goleada por 4-1 a su rival Manchester United en el nuevo estadio. La temporada 2004-05 fue una campaña de giros dramáticos y un casi-logro agónico para el Manchester City, ya que los 'Citizens' terminaron en un respetable octavo puesto en la Premier League, perdiendo por poco un lugar en la Copa de la UEFA en la última jornada. Liderando el ataque con 11 goles cada uno en todas las competiciones estuvieron el delantero veterano Robbie Fowler y la estrella revelación del Equipo del Año de la PFA, Shaun Wright-Phillips. La temporada, en la que Stuart Pearce tomó el relevo de Kevin Keegan, culminó en un caótico partido de la última jornada donde un penalti fallado en el último suspiro por Fowler y la surrealista imagen del portero David James jugando de delantero negaron al club el fútbol europeo, creando un momento definitorio de angustia para los fieles de Eastlands.