Tulis hiji neraskeun pikeun ayat ieu - Rozehnal dimimitian karirna di SK Sigma Olomouc, dimana pagelaran na earned anjeunna tempat di Républik Céko dina tim 21. Dina taun 2003, anjeunna ditandatanganan ku klub Belgia Club Brugge. Dina taun 2004, Rozehnal maén pikeun Républik Céko di Championship É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.