Other than in his country he played professionally in Germany (four years), Italy (four), Spain (three) and Turkey (two), winning six major titles between Hamburger SV, Atlético Madrid and Galatasaray. He started his career in 1996 with Sigma Olomouc.
Born in Rýmařov, Czechoslovakia,[5] Ujfaluši made his professional debut with SK Sigma Olomouc, at the age of 18. In December 2000, he moved abroad and signed with German club Hamburger SV: his debut came on 10 December by playing 90 minutes in a 2–1 home win against FC Energie Cottbus, and 16 of his 17 appearances in that season were complete, but the team could only rank 13th and 11th the following campaign, with respectively 58 and 57 goals conceded.
In 2002–03 Ujfaluši helped Hamburg finish in fourth position, but the team fared worse in the following season (again conceding in the region of 50 Bundesliga goals). Subsequently, he signed with ACF Fiorentina, freshly returned to Serie A after successfully emerging from a bankruptcy situation.
In the 2009–10 league campaign Atlético only finished ninth, but won the newly created UEFA Europa League, with Ujfaluši appearing in eight complete matches in the latter competition. On 19 September 2010, during injury time of a 1–2 league loss against FC Barcelona at the Vicente Calderón Stadium, he made a late challenge on Lionel Messi, injuring his right ankle. The defender received a straight red card for his foul, and was subsequently banned for two games by the Spanish League's disciplinary committee;[7][8][9] he was an undisputed starter during the season – mostly as right-back – as the Colchoneros finished seventh and qualified to the Europa League.
Galatasaray
On 20 June 2011, aged 33, Ujfaluši signed for Süper Lig club Galatasaray,[10] for a €2 million transfer fee.[11] He was an undisputed starter in his first season, being sent off in the final game of the campaign, a 0–0 away draw against Fenerbahçe SK, as Gala won a record-equalling 18th league title.[12]
Ujfaluši left Galatasaray at the end of 2012–13, after a lengthy injury.[13] He retired in December at the age of 35, after a few months back in his homeland with AC Sparta Prague.
On 18 December 2013 Ujfaluši returned to Galatasaray, being appointed director of football.[14] He left his post in June of the following year.
International career
Ujfaluši with the Czech Republic national team (2009).
Ujfaluši gained his first cap for the Czech Republic in 2001, whilst at Hamburg. He represented the nation at UEFA Euro 2004 (appearing in four matches for the semifinalists), the 2006 FIFA World Cup – being sent off against Ghana in an eventual group stage exit[15]– and Euro 2008 (three games, being named Man of the match in the first game of the tournament, a 1–0 win against Switzerland).
After nine years with the national team, during which he eventually gained captaincy,[16] Ujfaluši ended his international career on 8 April 2009 after being criticised for visiting a restaurant, accompanied by five other players, following the Czech Republic's defeat to Slovakia on 1 April for the World Cup qualification.[17]