Scríobh leanúint ar aghaidh don mhír seo - Thosaigh Rozehnal a shlí bheatha ag SK Sigma Olomouc, áit a bhfuair a chuid léirithe áit dó i bhfoireann faoi-21 na Poblachta Seice. Sa bhliain 2003, shínigh club na Beilge Club Brugge é. Sa bhliain 2004, d'imir Rozehnal do Phoblacht na Seice ag Craobh na hEorpa
áit a ndeachaigh an fhoireann go dtí an leathchríochnaithe sula ndeachaigh siad amach ag an nGréig. Bhuaigh sé Corn na Beilge ina chéad séasúr le Brugge agus an Sraith Beilge i 2005. Shínigh sé do Paris Saint-Germain i mí an Mheithimh 2005.