De Rozehnal huet seng Karriär bei SK Sigma Olomouc ugefaangen, wou seng Leeschtungen him eng Plaz an der Tschechescher Republik ënner 21 Joer Team verdéngt hunn. Am Joer 2003 gouf hien vum belgesche Club Brugge ënnerschriwwen. Am Joer 2004 huet de Rozehnal fir d'Tschechesch Republik an der
D'Europameeschterschaft wou d'Team an d'Halleffinall komm ass, ier se vun Griicheland ausgeschloen gouf. Hien huet de Belgesche Cup an senger éischter Saison mat Brugge gewonnen an d'Belgesch Liga am Joer 2005. Hien huet fir Paris Saint-Germain am Juni 2005 ënnerschriwwen.