Kwalificatie voor het EK in 2004 was een spannende strijd met drie landen: Roemenië, Noorwegen en Bosnië en Herzegovina. Tegen zowel de Noren als de Roemenen bereikten de Denen een overwinning en een gelijkspel, thuis tegen Bosnië werd met 0-2 verloren. In de laatste wedstrijd in Bosnië had Denemarken genoeg aan een 1-1 gelijkspel om zich te plaatsen, het had een voorsprong van één punt op Noorwegen en Roemenië en twee op Bosnië. Op het EK in Portugal begon Denemarken met een doelpuntloos gelijkspel tegen Italië en een 2-0 zege op Bulgarije. Bij een 2-2 gelijkspel tegen Zweden hadden zouden beide landen geplaatst zijn ten koste van Italië. Denemarken kwam tweemaal op voorsprong door Tomasson, maar na de gelijkmaker van de Zweden vlak voor tijd deden beide teams het rustig aan en waren geplaatst. In de kwartfinale werd de ploeg uitgeschakeld door Tsjechië, na een doelpuntloze ruststand scoorden de Tsjechen in de tweede helft drie keer.