Rampungake ukara ing ngisor iki: Rozehnal miwiti karir ing SK Sigma Olomouc, ing ngendi pagelaran dheweke entuk papan ing Republik Ceko ing tim 21. Ing taun 2003, dheweke ditandatangani dening klub Belgia Club Brugge. Ing taun 2004, Rozehnal main kanggo Republik Ceko ing
Kejuaraan Eropa ing ngendi tim kasebut tekan semifinal sadurunge kalah karo Yunani. Dheweke menang Piala Belgia ing musim pertamane karo Brugge lan Liga Belgia ing taun 2005. Dheweke mlebu ing Paris Saint-Germain ing wulan Juni 2005.