Campionatul European din 2004, l-a găsit pe Gerrard ocupând un rol major în primul său turneu internațional important. În primul meci al Angliei, pasa înapoi a lui Gerrard a fost interceptată de Thierry Henry, care a fost agățat de David James în careu, fapt pentru care s-a acordat penalti pentru francezi. Zinedine Zidane a marcat o dublă, iar Franța câștiga cu 2-1. Anglia avea să câștige următoarele două partide, calificându-se mai departe, cu Gerrard marcând primul său gol la un turneu final, împotriva Elveției. Anglia a pierdut în runda următoare în fața țării gazdă, Portugalia, Gerrard fiind schimbat în minutul 81.