Voltooi die volgende sin: Rozehnal het sy loopbaan by SK Sigma Olomouc begin, waar sy optredes hom 'n plek in die Tsjeggiese Republiek onder-21 span verdien het. In 2003 is hy deur die Belgiese klub Club Brugge onderteken. In 2004 het Rozehnal vir die Tsjeggiese Republiek gespeel by die
Europese kampioenskap waar die span tot die halfeindronde gekom het voordat hulle deur Griekeland uitgeslaan is. Hy het die Belgiese Beker in sy eerste seisoen met Brugge en die Belgiese liga in 2005 gewen. Hy het in Junie 2005 vir Paris Saint-Germain geteken.