Na evropském šampionátu 2004 v Portugalsku byl český tým nalosován do relativně 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, když se v 73. minutě u postranní čáry uvolnil Karel Poborský, přelstil dva lotyšské hráče a nasměroval do pokutového území centr, který lotyšský brankář Aleksandrs Koļinko vyboxoval pouze k Milanu Barošovi, jenž ho po zpracování napálil do sítě. Marek Heinz se dostal na hřiště v 56. minutě, když vystřídal Zdeňka Grygeru. V 85. minutě pak gólem zajistil pro české barvy vítězství 2:1.