MediaSport.id -Atli menjadi manajer Islandia berikutnya ketika negara tersebut memulai debutnya di Kejuaraan Sepak Bola Nordic, sebuah turnamen regional yang menampilkan Norwegia, Swedia, dan Denmark. Ríkharður muncul sebagai pencetak gol terbanyak turnamen karena empat golnya membantu Islandia finis kedua dalam kompetisi. Gol pertama dari empat gol yang dicetak Ríkharður adalah melawan juara akhirnya Finlandia di La Manga, Spanyol, pada 1 Februari 2000.
Dua hari kemudian, Ríkharður mencetak kedua gol saat Islandia mengatasi defisit 2-0 melawan Kepulauan Faeroe sebelum Bjarki Bergmann Gunnlaugsson mencetak gol kemenangan. Pertandingan final turnamen Islandia datang melawan Denmark pada 2 September 2000, yang juga berfungsi sebagai pertandingan pembuka kualifikasi Piala Dunia 2002 tim. Islandia membuka skor 12 menit dengan gol dari Eyjólfur Gjafar Sverrisson, tetapi tidak bisa menahan keunggulan. Gol dari Jon Dahl Tomasson dan Morten Bisgaard memberi Denmark kemenangan 2-1.
Eyjólfur mencetak tiga dari 14 gol Islandia selama kualifikasi, dengan dua lainnya terjadi pada 1 September 2001, dalam kemenangan 3-1 melawan Republik Ceko. Sayangnya, Islandia jatuh di dua kualifikasi terakhir mereka, yang terakhir menjadi kerugian 6-0 di Denmark untuk mengakhiri kampanye. Atli tetap di Islandia sampai kehilangan 2-1 selama kualifikasi Euro 2004 di Skotlandia pada Maret 2003. Dua bulan kemudian, Ssir Sigurvinsson dan Logi Ólafsson bersama-sama mengambil alih sebagai manajer – yang kembali setelah sebelumnya mengelola Islandia selama kualifikasi Piala Dunia 1998 .
Untuk pertama kalinya dalam 67 tahun, Islandia memiliki manajer bersama.
Kehadiran mereka membantu Islandia memenangkan tiga kemenangan kualifikasi Euro 2004 berturut-turut. Setelah imbang tanpa gol melawan Jerman di Reykjavik pada 6 September 2003, Islandia berdiri di atas grupnya. Namun, Jerman menang empat hari kemudian melawan Skotlandia, artinya Islandia harus memenangkan Hamburg. Kiper nirni Gautur Arason nyaris membiarkan gol awal ke Michael Ballack Jerman, tetapi Ballack akhirnya mencetak gol. Pembalap Islandia Hermann Hreidarsson tidak memainkan pertandingan setelah pertemuan terakhir kedua tim, tetapi hampir memberi Islandia momen penting.
Hermann nyaris mencetak gol, hanya untuk kiper Jerman Oliver Kahn yang menghentikan tembakan. Herman bahkan memiliki peluang ke gawang, hanya untuk wasit memanggil empat di Islandia. Setelah itu, momentum Islandia lenyap ketika gol dari Fredi Bobic, dan Kevin Kuranyi mengkonfirmasi kualifikasi Jerman untuk Euro 2004. Penghapusan Islandia terjadi karena kemenangan 1-0 Skotlandia melawan Lithuania. (howtheyplay)
