Lazio Serie A 28 0 – – – 2009/10 Hamburger SV Bundesliga 23 1 Liga Europy UEFA 11 0 2010/11 Lille OSC (wyp.) Ligue 1 13 1 Liga Europy UEFA 8 0 2011/12 Lille OSC Ligue 1 15 1 Liga Mistrzów UEFA 4 0 2012/13 Lille OSC Ligue 1 12 0 Liga Mistrzów UEFA 4 0 2013/14 Lille OSC Ligue 1 17 0 – – – 2014/15 Lille OSC Ligue 1 18 0 Liga Mistrzów UEFALiga Europy UEFA 12 00 2015/16 KV Oostende Eerste klasse 36 0 – – – 2016/17 KV Oostende Eerste klasse 27 3 – – – 2017/18 KV Oostende Eerste klasse 3 0 Liga Europy UEFA 2 0
Kariera reprezentacyjna W 2002 roku Rozehnal był członkiem młodzieżowej reprezentacji Czech na Młodzieżowe Mistrzostwa Europy, na których był podstawowym zawodnikiem i na boiskach Szwajcarii wywalczył mistrzostwo kontynentu.
W pierwszej reprezentacji Czech Rozehnal zadebiutował 18 lutego 2004 roku w zremisowanym 2:2 meczu z Włochami. W tym samym roku znalazł się w kadrze na finały Euro 2004, na których rozegrał 3 mecze: grupowe z Holandią (3:2) i Niemcami (2:1) oraz ćwierćfinałowy z Danią (3:0). Z Czechami dotarł do półfinału, w którym już nie wystąpił.
W 2006 roku Rozehnal wraz z narodową kadrą wyjechał na Mistrzostwa Świata w Niemczech.