מהחלת שלב חצאי-הגמר ב-2004, העפילה איסלנד באותה שנה אוטומטית לגמר לאור המיקום הגבוה אליו היא הגיעה ב-2003. רק ב-2008 העפילה איסלנד לגמר התחרות לראשונה מ-2004 כאשר להקת "אירובאנד" הופיעה עם השיר "This Is My Life", שסיים את גמר התחרות במקום ה-14 עם 64 נקודות. החל מ-2008 עד 2014 וב-2019 ו-2021, איסלנד הצליחה להעפיל לגמר התחרות משלב חצאי-הגמר, אולם בין השנים 2015-2018 איסלנד כשלה להעפיל לגמר התחרות ואף הגיעה ב-2018 למקום האחרון בשלב חצי-הגמר.