In der Qualifikation für die EM 2004 traf Island auf Vizeweltmeister Deutschland, Schottland, Litauen und die Färöer. Island belegte diesmal Platz 3, der zweite Platz und damit die Qualifikation für die Playoffs der Gruppenzweiten wurde durch ein 0:3 am letzten Spieltag gegen die bereits qualifizierte deutsche Mannschaft verpasst. Den deutschen Fußballfans blieb aber besonders das 0:0 in Island im Gedächtnis, da es danach zur Wutrede des deutschen Teamchefs Rudi Völler gekommen war. Völler trat dann nach einem enttäuschenden Auftritt der deutschen Mannschaft bei der EM-Endrunde von seinem Posten zurück.