Críochnaigh an abairt seo a leanas: Thosaigh Rozehnal a ghairm 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 don Phoblacht na Seice ag
Craobh na hEorpa inar éirigh leis an bhfoireann dul go dtí an leathchríochnaithe sula ndearnadh iad a chur 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.