Het afscheid van de laatste spelers uit de jaren tachtig zorgde wel voor een leegte, spelers als de Feyenoord spelende Jon Dahl Tomasson en Ajacied Jesper Grønkjær werden nu basisspelers. De start voor kwalificatie van het EK in 2000 was niet best: twee punten uit vier wedstrijden met thuisnederlagen tegen Wales en Italië. Denemarken moest de laatste vier wedstrijden winnen, thuis tegen Zwitserland en uit tegen Italië scoorde Tomasson het winnende doelpunt. Denemarken eindigde samen met Zwitserland op de tweede plaats (één punt achter Italië), maar Denemarken scoorde beter in de onderlinge resultaten tegen de Zwitsers. Het EK in Nederland en België werd een sof, de wedstrijden tegen Frankrijk, Nederland en Tsjechië gingen allemaal verloren zonder zelf gemaakte doelpunten. Doelman Peter Schmeichel nam afscheid van het team, coach Johannson stapte op.