Με την εισαγωγή των ημιτελικών το 2004, η Ισλανδία προκρίθηκε αυτόματα για τον τελικό το ίδιο έτος, χάρη στην 8η θέση της Birgitta το προηγούμενο έτος. Το 2008, η Ισλανδία έφτασε στον τελικό για πρώτη φορά από τότε, όταν οι Euroband τραγούδησαν το "This Is My Life". Από το 2008 που εισήχθη το σύστημα των δύο ημιτείκών, η Ισλανδία έχει αποτύχει να προκριθεί δύο φορές, το 2015 και το 2016.