Ekri yon kontinyasyon pou paragraf sa a - Rozehnal te kòmanse karyè li nan SK Sigma Olomouc, kote pèfòmans li te fè l jwenn yon plas nan Repiblik Tchekoslovaki a anba-21 ekip. An 2003, li te siyen pa klib Bèlj Club Brugge. An 2004, Rozehnal te jwe pou Repiblik Tchekoslovaki nan chanpyona Ewopeyen an
kote ekip la te rive nan semi-final yo anvan yo te elimine pa Lagrès. Li te genyen Bèljik Cup la nan premye sezon li ak Brugge ak Lig la Bèljik nan 2005. Li te siyen pou Paris Saint-Germain nan mwa jen 2005.