Le cose migliorano durante le qualificazioni per l'europeo 2000. Gli islandesi, con Guðjón Þórðarson, raggiungono il quarto posto nel girone a sei squadre, con 15 punti (cinque in meno rispetto all'Ucraina, che può partecipare ai play-off): un successo rispetto agli scarsi risultati ottenuti in precedenza. Da ricordare il pareggio strappato alla , allora campione del mondo, e la vittoria sulla per 1 a 0.