Rubuta ci gaba don wannan sakin layi - Rozehnal ya fara aikinsa a SK Sigma Olomouc, inda wasan kwaikwayonsa ya ba shi wuri a cikin Czech Republic karkashin-21 tawagar. A shekara ta 2003, kungiyar Club Brugge ta kasar Belgium ta sanya hannu a kan shi. A shekara ta 2004, Rozehnal ya taka leda a Jamhuriyar Czech a Gasar Turai
inda kungiyar ta kai wasan kusa da na karshe kafin Girka ta fitar da ita. Ya lashe Kofin Belgian a kakar wasa ta farko tare da Brugge da kuma gasar Belgian a 2005. Ya sanya hannu a Paris Saint-Germain a watan Yunin 2005.