Po mistrovství světa 2002 v Koreji a Japonsku Herik Larsson doslova šokoval švédské fanoušky prohlášením, že v reprezentaci končí. Své rozhodnutí ale změnil před evropským šampionátem 2004 v Portugalsku. Švédskou reprezentaci opět táhl k úspěchu, vstřelil tři branky. Jednu z nich dal 22. června 2004 v posledním zápase základní skupiny C proti Dánsku (oba týmy potřebovaly na zajištění postupu ze skupiny minimálně remízu 2:2 nebo vyšší (3:3, 4:4 atd.), která by vyřadila ze hry Itálii), zápas skončil očekávaným výsledkem 2:2. Dobře poskládané švédské mužstvo zastavili až Nizozemci ve čtvrtfinále na penalty.