Nyora kuenderera mberi kweiyi ndima - Rozehnal akatanga basa rake kuSK Sigma Olomouc, uko kuita kwake kwakamupa nzvimbo muCzech Republic pasi pemakore makumi maviri nerimwe timu. Muna 2003, akasainwa nekirabhu yeBelgian Club Brugge. Muna 2004, Rozehnal akatambira Czech Republic muEuropean Championship
uko chikwata chakasvika kumasemi-fainari chisati chabviswa neGreece. Akakunda Belgian Cup mumwaka wake wokutanga neBrugge uye Belgian League muna 2005. Akasaina Paris Saint-Germain muna June 2005.