He played for a host of European clubs, making over 400 appearances in a career spanning almost two decades, and retired from the professional game in April 2018.

Shortly after joining the club he was part of the side which defeated AC Milan at the San Siro in the UEFA Champions League.

On 9 June 2008, Lazio officially announced they had signed Rozehnal on a permanent basis,[10] with Newcastle recouping the full £2.9 million which they initially paid for the defender.

[11] After only one year in Italy, Rozehnal left Lazio on 29 July 2009 for German club Hamburger SV, signing a contract until 30 June 2012.

[12] On 31 August 2010, Hamburg confirmed that Rozehnal had left for French side Lille on loan, with the German club still paying part of his salary.

[14] Rozehnal retired from professional football on 4 April 2018 and joined Sokol Kožušany alongside his brother, Marek.