35-letni były reprezentant Czech latem podpisał kontrakt ze Spartą Praga, jednak nie rozegrał dla niej meczu ligowego. Powodem była kontuzja kolana, w związku z którą teraz podjął decyzję o rozwiązaniu umowy i pożegnaniu z boiskiem.
Ujfaluši ostatni mecz w kadrze rozegrał w 2009 roku. Łącznie zaliczył 78 występów, między innymi na Mistrzostwach Świata w 2006 roku oraz Mistrzostwach Europy w 2004 i 2008 roku.
Karierę klubową ten prawy lub środkowy defensor rozpoczynał w Sigmie Ołomuniec. W 2000 roku wyjechał za zachodnią granicę, aby grać dla Hamburger SV, z którego po czterech latach przeniósł się do Fiorentiny. W 2008 roku przyszedł czas na transfer do Atlético, z którego trzy lata później wykupiło go Galatasaray. Tym samym Ujfaluši występował w klubach z pięciu państw, w Hamburgu wygrywając puchar Niemiec, w Madrycie Ligę Europy i Superpuchar Europy, w Stambule dwukrotnie mistrzostwo.