I kvalet till EM år 2000 i Nederländerna och Belgien fick Färöarna dock till oavgjort hemma mot Skottland, oavgjort blev det även mot Litauen och Bosnien och Hercegovina. Mot Bosnien borta, Tjeckien hemma, Skottland borta och Litauen hemma föll man med uddamålet. I kvalet till EM 2004 i Portugal fick Färöarna också oavgjort hemma mot Skottland. Man ledde faktiskt med 2–0 mot Skottland hemma innan skottarna gjorde 2–2 för att undvika pinsamheten. Man pressade dessutom Tyskland hemma. Det stod 0–0 efter 89 minuter men sedan gjorde Tyskland två mål. Mot Island förlorade man 1–2 hemma och borta och man förlorade med 1–2 borta mot Tyskland då tyskarna gjort självmål innan pausen.