Futbol kariyerine orta saha olarak başlayan 33 yaşındaki Çek oyuncu, 1996-2000 yıllarında oynadığı Sigma Olomouc'da kendini ispatlayarak Bundesliga takımlarından Hamburg'a transfer oldu.
2000 yılında geldiği Hamburg'da 100'ün üzerinde maça çıkan Ujfalusi, 2004 yılında 7.5 milyon avro karşılığında Fiorentina'ya geçiş yaptı.
Fiorentina kulübünde de 4 sene top koşturan deneyimli stoper, 2008 yılında sansasyonel bir şekilde Atletico Madrid'e geçti. Seviila ile ön anlaşma yapmasına rağmen Madrid ekibini tercih eden Ujfalusi, bu kararından dolayı Sevilla'ya 875 bin euro tazminat ödemek zorunda kaldı.
3 sezondur oynadığı Madrid ekibinde kadronun değişmez isimlerinden biri olan Çek futbolcu, taraftarların da sevgilisi olmayı başardı.
Çek Cumhuriyeti Milli takımında da 77 kez forma giyen Ujfalusi'nin, 2 golü bulunuyor
UJFALUSİ