Na evropském šampionátu 2004 v Portugalsku byl český tým nalosován do poměrně těžké skupiny s Německem, Nizozemskem a Lotyšskem. V prvním utkání 15. června 2004 proti Lotyšsku prohrávalo české mužstvo po gólu Mārise Verpakovskise 0:1 a výsledek otočilo, když obránce Grygeru vystřídal v 56. minutě na hřišti útočník Marek Heinz. ČR vyhrála 2:1.