Completa a seguinte frase: Rozehnal comezou a súa carreira no SK Sigma Olomouc, onde as súas actuacións gañaron un lugar no equipo sub-21 da República Checa. En 2003, foi contratado polo club belga Club Brugge. En 2004, Rozehnal xogou para a República Checa no
Campionato de Europa onde o equipo chegou ás semifinais antes de ser eliminado por Grecia. Gañou a Copa de Bélxica na súa primeira tempada co Brugge e a liga belga en 2005. Firmou co Paris Saint-Germain en xuño de 2005.