ดาวเด่น: ธีโอฟานิส เกคาส

บอลโลกที่ผ่านมา: 1994 (รอบแรก)

เส้นทางสู่แอฟริกาใต้: กรีซ เริ่มต้นเส้นทางสู่แอฟริกาใต้ 2010 ได้อย่างงดงาม จากการคว้าชัยชนะเหนือลักเซมเบิร์ก, แลตเวีย และมอลโดวา ทำได้ 8 ประตู และไม่เสียแม้แต่ลูกเดียว

ต่อมาทีมแชมป์ยูโร 2004 แพ้เป็นเกมแรกของกลุ่ม 2 จากการถูกกรีซบุกมาเชือด 2-1 หลังจากที่ฮึดกลับมาเก็บ 4 แต้มจาก 2 นัด เริ่มจากบุกไปเสมอที่อิสราเอล 1-1 ก่อนจะกลับมาชนะอิสราเอลในบ้าน 2-1 กรีซหมดท่าอีกครั้ง เนื่องจากพ่ายที่สวิตเซอร์แลนด์ 2-0

ขุนพลของเรห์ฮาเก้ล ปล่อยให้สวิตเซอร์แลนด์ทำแต้มทิ้งห่างออกไปอีก เมื่อทำได้แค่เสมอมอลโดวา 1-1 ส่งผลให้แลตเวียมีลุ้นคว้าอันดับ 2 ด้วย อย่างไรก็ตาม กรีซ ระเบิดฟอร์มถล่มแลตเวีย 5-2 เกมนัดรองสุดท้าย ก่อนจะการันตีพื้นที่เพลย์ออฟบอลโลกด้วยการชนะลักเซมเบิร์กเกมสุดท้าย 2-1

แชมป์ยุโรปจับสลากเจอกับยูเครนในรอบเพลย์ออฟ โดยสองทีมอยู่ในกลุ่มเดียวกันทำศึกฟุตบอลโลกรอบคัดเลือก 2006 ที่ยูเครนเก็บได้ถึง 4 แต้มจากกรีซ แต่คราวนี้ หลังจากที่เสมอกัน 0-0 ที่เอเธนส์ กรีซ บุกไปชนะยูเครน เกมที่สอง ที่โดเน็ตสค์ 1-0 จากการยิงของดิมิทรอส ซัลปินจิดิส คว้าตั๋วไปเวิลด์ คัพ 2010 ได้สำเร็จ