La temporada 2003-04 vio a Nicolas Anelka consolidarse como la punta de lanza clínica del ataque del Manchester City, terminando como el máximo goleador del club con 24 goles prolíficos en todas las competiciones. Esta era estuvo definida por su impacto histórico en el nuevo City of Manchester Stadium, donde se convirtió en el primer jugador en anotar en el estadio y más tarde marcó su primer triplete en una victoria por 4-1 sobre el Aston Villa. Su brillantez técnica y su definición depredadora se mantuvieron como un faro de clase durante toda la campaña, destacando especialmente su gol de la victoria con sangre fría en los últimos minutos contra el Blackburn Rovers y su actuación talismánica para destrozar al Charlton Athletic.