Dopo la qualificazione ottenuta sul filo di lana a spese della Svizzera, l'esperienza all'europeo 2000 della nazionale danese si rivelò disastrosa: la compagine allenata da Johansson perse tutti e tre gli incontri del proprio girone, subendo 8 gol e non segnandone alcuno e ritrovandosi ultima nella classifica generale del torneo. La delusione fu grande e provocò un cambio di guida tecnica: al timone della nazionale venne chiamato Morten Olsen, il capitano dei "Danish Dynamite" degli anni ottanta.