Completați următoarea frază: Rozehnal și-a început cariera la SK Sigma Olomouc, unde performanțele sale i-au adus un loc în echipa Cehiei sub 21 de ani. În 2003, a semnat cu clubul belgian Club Brugge. În 2004, Rozehnal a jucat pentru Republica Cehă la
Campionatul European unde echipa a ajuns în semifinale înainte de a fi eliminată de Grecia. A câștigat Cupa Belgiei în primul său sezon cu Brugge și Liga Belgiană în 2005. A semnat pentru Paris Saint-Germain în iunie 2005.