מהחלת שלב חצאי-הגמר ב-2004, יוון הפכה לאחת המדינות המצליחות ביותר בתחרות והיא הגיעה לאחד מעשרת המקומות הראשונים בתחרות כתשע פעמים משהחלה שיטת חצאי-הגמר ב-2004: מקום שלישי ב-2004, מקום ראשון ב-2005, מקום תשיעי ב-2006, מקום שביעי ב-2007, מקום שלישי ב-2008, מקום שביעי ב-2009, מקום שמיני ב-2010 ומקום שביעי ב-2011. ב-2012 נשבר הרצף כאשר יוון הגיעה בגמר התחרות למקום השבע עשרה בלבד, אך ב-2013 הגיעה למקום ה-6. ב-2014 יוון הגיעה למקום ה-20 בגמר התחרות, שהוא גם הישגה הגרוע ביותר של יוון בגמר התחרות. ב-2016, בפעם הראשונה מהחלת שיטת חצאי-הגמר, יוון כשלה לעלות לגמר התחרות לראשונה בתולדותיה כשהלהקה "ארגו" נשלחה כנציגתה עם השיר "Utopian Land".