Islandia mencapai posisi terbaiknya, yaitu posisi kedua. Akan tetapi, posisi terbaik ini hanya diraih dua kali: yang pertama pada tahun 1999, di mana saat itu Islandia yang diwakili oleh Selma, dengan lagunya yang berjudul "All Out of Love". Negara ini menguntit posisi pertama yang diraih Swedia, yang dalam kenyataannya adalah sesama negara Eropa Utara. Saat itu, Swedia diwakili oleh Charlotte Nilsson, tetapi selisih poinnya jauh pada waktu itu; yang kedua adalah pada tahun 2009, di mana Islandia yang saat itu diwakili oleh Jóhanna, menempati posisi kedua, di belakang Norwegia, yang diwakili oleh Alexander Rybak. Selisihnya memang jauh, jauh di atas para pesaingnya, sehingga setelah beberapa negara mengambil suara, dan Norwegia ditetapkan sebagai pemenang (karena sudah "ketahuan" kalau poinnya jauh di atas rata-rata, terus setelah kompetisi selesai langsung diumumkan Norwegia jadi juara, begitu ceritanya).