Antti Muurinen, che nel 2000 prese il posto di Møller Nielsen, probabilmente ebbe a disposizione il gruppo più talentuoso di giocatori finlandesi di ogni epoca, in cui figuravano il portiere Antti Niemi, il difensore Sami Hyypiä, e gli attaccanti Teemu Tainio e Mikael Forssell, oltre al solito Litmanen. In quel periodo la squadra ebbe la "sfortuna" di avere buona abbondanza solo in porta, con Niemi, Enckelman e Jaaskelainen tutti titolari in Premier League. Un sorteggio sfortunato inserì, però, la Finlandia in gruppo per il campionato del mondo 2002 con le ben più forti Germania ed che, nonostante i buoni risultati dei finlandesi tra cui due pareggi coi tedeschi e uno casalingo con gli inglesi, oltre ad una vittoria per 5-1 contro la , si dimostrarono ostacoli troppo duri. Buone speranze erano riposte anche per le qualificazioni ad Euro 2004 dopo la promettente prestazione per i mondiali e, soprattutto, dopo ottime vittorie in amichevole contro , e addirittura . Invece la Finlandia cominciò il girone qualificatorio perdendo con e e per due volte di seguito con l'. Non bastò una vittoria casalinga per 3-0 sulla per nutrire i sogni di qualificazione.