Lengkepan kalimah di handap ieu: Rozehnal ngamimitian karirna di SK Sigma Olomouc, di mana pagelaran na earned anjeunna tempat di Républik Céko handapeun-21 tim. Dina taun 2003, anjeunna ditandatanganan ku klub Belgia Club Brugge. Dina taun 2004, Rozehnal maén pikeun Républik Céko di
Kejuaraan Éropa dimana timna nepi ka semifinal saméméh dibasmi ku Yunani. Anjeunna meunang Piala Bélgia dina usum kahijina jeung Brugge sarta Liga Bélgia dina 2005. Manéhna asup ka Paris Saint-Germain dina Juni 2005.