La saison 2003-04 fut une campagne charnière et tendue pour Manchester City, alors que les Citizens emménageaient dans leur nouveau stade, le City of Manchester Stadium. Malgré une 16e place difficile en Premier League, l'équipe de l'entraîneur Kevin Keegan a assuré son maintien dans l'élite, portée par l'attaquant clinique Nicolas Anelka, dont les 16 buts en championnat (24 toutes compétitions confondues) se sont avérés vitaux. Cette saison est également marquée par la première campagne européenne du club en 24 ans, via le classement du Fair-Play, et une victoire inoubliable 4-1 contre le rival Manchester United dans le nouveau stade. La campagne 2004-05 fut une saison pleine de rebondissements dramatiques et de quasi-réussites douloureuses pour Manchester City, les Citizens terminant à une honorable 8e place en Premier League, manquant de peu une place en Coupe UEFA lors de la dernière journée. En attaque, le vétéran Robbie Fowler et la révélation de l'équipe de l'année PFA, Shaun Wright-Phillips, ont mené l'équipe avec 11 buts chacun toutes compétitions confondues. La saison, qui a vu Stuart Pearce succéder à Kevin Keegan, a culminé lors d'un match chaotique de la dernière journée où un penalty manqué à la dernière minute par Fowler et la vision surréaliste du gardien David James jouant en attaque ont privé le club d'une qualification européenne, créant un moment de déchirement marquant pour les supporters d'Eastlands.