V této době už byl oporou seniorské reprezentace Česka v kvalifikaci na ME 2004. Samotné mistrovství Evropy 2004 představuje největší úspěch Čechovy reprezentační kariéry. S týmem Česka došel až do semifinále, kde v prodloužení podlehli pozdějším vítězům turnaje z Řecka.