Idatzi jarraipena paragrafo honetarako - Rozehnal-ek SK Sigma Olomouc-en hasi zuen bere ibilbidea, non bere emanaldiek Txekiar Errepublikako 21 urtez azpiko taldean leku bat lortu zuten. 2003an, Club Brugge talde belgikarrak fitxatu zuen. 2004an, Rozehnal Txekiar Errepublikako taldean jokatu zuen Europako Txapelketan.
Han, taldeak final-erdira heldu baino lehen Greziaren kontra irabazi zuten. Belgikako Kopa irabazi zuen bere lehen denboraldian Bruggerekin eta Belgikako Liga irabazi zuen 2005ean. Paris Saint-Germain taldearekin sinatu zuen 2005eko ekainean.