Ostatnim klubem Ujfalusiego był Galatasaray Stambuł, ale z powodu kontuzji kolana doświadczony obrońca nie grał od roku. "Jestem gotowy do powrotu na boisko" - zapewnił 78-krotny reprezentant Czech (strzelił dwie bramki), uczestnik mistrzostw świata w 2006 oraz Europy w 2004 i 2008 roku. Wcześniej Ujfalusi występował w zespole Atletico Madryt, z którym w 2010 roku wygrał Ligę Europejską oraz zdobył Superpuchar UEFA. Grał też w Sigmie Ołomuniec, HSV Hamburg oraz Fiorentinie.