Niestety z powodu kontuzji Gerrard nie mógł zagrać w turnieju finałowym, a Anglia odpadła po ćwierćfinale z Brazylią.
Jego pierwszym turniejem w pierwszej jedenastce Synów Albionu było Euro 2004 w Portugalii. Był to jednak kolejny nieudany dla Anglii turniej. Odpadli w ćwierćfinale po meczu z Portugalią. Wcześniej w meczu z Francją Gerrard popełnił katastrofalny błąd w doliczonym czasie gry, podając piłkę pod nogi Thierry’ego Henry’ego, który został sfaulowany w polu karnym. Zinedine Zidane wykorzystał rzut karny. Anglia przegrała ten mecz 1:2.
Także kolejne mistrzostwa świata nie były udane. Gerrard, tak jak cała reprezentacja, nie wyróżnił się niczym szczególnym, chociaż strzelił na turnieju 2 bramki. Anglia odpadła ponownie w ćwierćfinale, po kolejnej porażce z Portugalią. Po trzech nieudanych turniejach selekcjonerem mianowano Steve’a McClarena. Gerrard został mianowany wicekapitanem reprezentacji. Nowy szkoleniowiec przesunął go na prawe skrzydło, w miejsce odsuniętego od kadry Davida Beckhama, ponieważ współpraca w środku pola między Gerrardem a Frankiem Lampardem wyraźnie się nie układała.