De start voor kwalificatie voor het EK van 2004 was matig, mede door een 2-1 nederlaag tegen Wales had Italië na vier wedstrijden vijf punten achterstand op Wales. Italië begon aan een inhaalrace, mede door een 4-0 overwinning op Wales (drie doelpunten van Filippo Inzaghi) plaatste Italië zich met vijf punten voorsprong op Wales. In de eerste wedstrijd op EK in Portugal begon Italië met een doelpuntloos gelijkspel tegen Denemarken. Alleen Totti baarde opzien in deze wedstrijd door de Deen Christian Poulsen te spugen, hij werd later door de UEFA voor drie wedstrijden geschorst. In de volgende wedstrijd tegen Zweden werd vlak voor tijd een 1-0 voorsprong weggegeven door een acrobatisch omhaal van Zlatan Ibrahimović. Italië moest winnen van Bulgarije en was afhankelijk van het onderlinge resultaat van de Skandinavische derby Zweden-Denemarken, alleen de onderlinge resultaten tussen de gelijk geëindigde ploegen telden mee en bij een 2-2 stand was Italië sowieso uitgeschakeld. Italië won pas in blessuretijd van Bulgarije dankzij een doelpunt van Antonio Cassano en was nu afhankelijk van het resultaat in de andere wedstrijd. Denemarken stond een minuut voor tijd met 2-1 voor, maar Zweden maakte een minuut voor tijd de gelijkmaker: 2-2. Opnieuw waren er complottheorieën aanwezig in het Italiaanse kamp en na de vroege uitschakeling nam Trapattoni ontslag.