Gerrard a debutat la echipa națională sub conducerea lui Kevin Keegan, împotriva Ucrainei pe 31 mai 2000. Trecuseră doar 18 luni, și avea doar 44 de meciuri de la debutul său pentru Liverpool. În acea vară, a fost convocat în echipa Angliei pentru EURO 2000. A fost o campanie nefericită pentru Anglia, Gerrard având doar o apariție, când l-a înlocuit pe Michael Owen după 61 de minute, în singura victorie a echipei, 1-0 contra Germaniei.