A primeira convocação para a Seleção Inglesa veio em 2000, em um amistoso contra a Ucrânia. Disputou a Euro 2000 com o "English Team", na decepcionante campanha que terminou com a eliminação logo na primeira fase. Gerrard começou a jogar muito bem na Seleção Inglesa e depressa conquistou a titularidade. Coincidência ou não, o único jogo em que Gerrard esteve em campo foi também a única vitória dos ingleses na competição, o triunfo de 1 a 0 sobre a Alemanha. Para a Copa do Mundo FIFA de 2002, sua vaga entre os titulares era certa. Porém, a um mês do torneio, uma lesão na virilha o tirou do mundial.