A következő mondatot töltse ki: Rozehnal a SK Sigma Olomoucban kezdte karrierjét, ahol előadásai miatt szerepelhetett a Cseh Köztársaság 21 év alatti csapatában. 2003-ban szerződést kötött a belga Club Brugge-val. 2004-ben Rozehnal a Cseh Köztársaság
Európa-bajnokság, ahol a csapat eljutott a félfináléba, mielőtt kiütötte Görögország. Első szezonában megnyerte a Belga Kupa címet a Brugge-nál, majd 2005-ben a Belga Bajnokságot. 2005 júniusában szerződött a Paris Saint-Germain-nél.