Realizzò il primo gol con i "Leoni" il 20 agosto 2003, nel corso dell'amichevole con la Croazia vinta per 3-1. Al termine della stagione, Eriksson lo convocò per l'Europeo 2004, manifestazione in cui il tecnico lo impiegò come titolare a centrocampo, venendo ripagato con buone prestazioni. Lampard mise a segno 3 reti, con la squadra che venne eliminata ai quarti dal Portogallo. Fu inoltre inserito nella formazione ideale del torneo. Nelle qualificazioni al Mondiale 2006, un suo gol (su rigore) contro l'Austria valse l'aritmetico accesso alla fase finale. Sia nel 2004 che nel 2005, inoltre, venne eletto "calciatore inglese dell'anno" dai tifosi.