Na ME 2008 ve Švýcarsku a Rakousku byl český tým nalosován do základní skupiny A se Švýcarskem, Portugalskem a Tureckem. V prvním zápase (zahajovací utkání šampionátu) proti Švýcarsku (výhra ČR 1:0) a ve druhém utkání s Portugalskem (prohra 1:3) nastoupil v základní sestavě a obě utkání dokončil. Ve třetím utkání s Tureckem, v němž se oba celky utkaly o přímý postup do čtvrtfinále byl Grygera na hřišti u kolapsu českého týmu, který nedokázal v závěru udržet náskok 2:0 a prohrál výsledkem 2:3.