Pari gbolohun ti o tẹle: Rozehnal bẹrẹ iṣẹ rẹ ni SK Sigma Olomouc, nibi ti awọn iṣẹ rẹ ti jẹ ki o ni aaye kan ni Czech Republic labẹ-21 ẹgbẹ. Ní ọdún 2003, wọ́n fi orúkọ rẹ̀ sílẹ̀ fún ẹgbẹ́ agbábọ́ọ̀lù Club Brugge. Ni ọdun 2004, Rozehnal ṣe ere fun Czech Republic ni
European Championship níbi tí ẹgbẹ́ náà ti lọ sí sáà ìpele ìparí kí wọ́n tó bógun lọ́wọ́ Gíríìsì. Ó gba ife ẹ̀yẹ ilẹ̀ Bẹljiọ̀mù ní sáà àkọ́kọ́ rẹ̀ pẹ̀lú Brugge àti ìdíje Bẹljiọ̀mù ní 2005. Ó forúkọsílẹ̀ fún Paris Saint-Germain ní June 2005.