Gerrard skårte sitt aller første landslagsmål i den berømte 5-1 seieren over Tyskland i en kvalifiseringskamp til VM i fotball 2002 i september 2001, og selv om England gikk videre til sluttspillet, måtte Gerrard selv trekke seg fra troppen på grunn av sine gjentatte skadeproblemer.