Dengan diperkenalkannya babak semifinal pada kontes tahun 2004, Islandia langsung lolos ke babak final, karena posisi ke-8 yang diraih oleh Birgitta. Pada tahun 2008, Islandia mencapai puncak prestasinya, yaitu lolos ke babak final. Saat itu, Islandia mewakilkan Euroband dengan lagunya yang berjudul "This Is My Life", lagu yang berupa eurodance, tetapi mereka menempati posisi ke-14. Pada tahun 2009, Islandia lolos lagi ke babak final. Menempati posisi pertama pada babak semifinal, Islandia menggapai posisi terbaiknya pada babak final. Bukanlah juara yang mereka raih, tetapi juara kedua. Karena juara pertama pada edisi tersebut adalah sesama negara Eropa Utara, yaitu Norwegia. Pada tahun berikutnya, prestasi mereka juga gemilang. Dari babak semifinal, Islandia yang diwakili oleh Hera Björk dengan lagunya yang berjudul "Je ne sais quoi", melaju ke babak final. Menempati posisi ketiga di babak semifinal membuat ia bersemangat di babak final. Karena hasil pemungutan suara yang pas-pasan, dengan demikian perwakilan Islandia ini menempati posisi ke-19. Momen yang amat disayangkan ketika negara ini tidak dapat mempertahankan posisi keduanya yang diraih pada tahun lalu.