Gerrard có trận ra mắt trong màu áo đội tuyển quốc gia ở trận gặp Ukraine vào ngày 31 tháng 5 năm 2000. Mùa hè năm đó, anh được triệu tập vào đội tuyển tham dự Euro 2000, có lần ra sân duy nhất trong chiến thắng 1-0 trước đội tuyển Đức. Gerrard ghi bàn đầu tiên cho đội tuyển trong chiến thắng 5-1 trước Đức ở vòng loại World Cup 2002 vào tháng 9 năm 2001, và khi đội tuyển Anh tham dự vòng chung kết thế giới tại Nhật Bản và Hàn Quốc, Gerrard buộc phải ngồi ở nhà xem đồng đội thi đấu bởi một chấn thương trong trận đấu cuối cùng của Liverpool trong mùa giải gặp Ipswich Town.