ในฟุตบอลชิงแชมป์แห่งชาติยุโรป 2004 รอบคัดเลือก เจอร์ราร์ดได้ทำไป 1 ประตู ในนัดที่เจอกับ มาซิโดเนีย และพาทีมได้อันดับ 1 ของกลุ่ม 7 อังกฤษชนะ 6 เสมอ 2 ไม่แพ้ใคร ทำให้เจอร์ราร์ดพาทีมเข้าไปเล่นฟุตบอลชิงแชมป์แห่งชาติยุโรป 2004 รอบสุดท้าย ได้สำเร็จ และในฟุตบอลชิงแชมป์แห่งชาติยุโรป 2004 รอบสุดท้าย เจอร์ราร์ดถูกเรียกติดทีมชาติอังกฤษชุดลุยศึกฟุตบอลชิงแชมป์แห่งชาติยุโรป 2004 ที่โปรตุเกส โดยเจอร์ราร์ดยิงได้ 1 ประตู ในนัดที่เจอกับ สวิตเซอร์แลนด์ และพาทีมได้อันดับ 2 ของกลุ่ม B อังกฤษชนะ 2 แพ้ 1 (แพ้ ฝรั่งเศส 1-2, ชนะ สวิตเซอร์แลนด์ 3-0 และ ชนะ โครเอเชีย 4-2) โดยพาทีมเข้าถึงรอบ 8 ทีมสุดท้ายเจอกับ โปรตุเกสเจ้าภาพ แต่พ่ายในการดวลจุดโทษ