Były reprezentant Czech (ponad 70 występów na koncie) dołączył do praskiego zespołu na zasadzie wolnego transferu. Ostatni występ w czeskiej ekstraklasie zaliczył 13 lat temu w barwach Sigmy Ołomuniec, z której odszedł do Hamburgera SV. W swoim dorobku ma również występy w takich zespołach jak ACF Fiorentina, Atlético Madryt oraz Galatasaray SK.
W czasie swoich europejskich wojaży udało mu się wygrać między innymi Superpuchar Niemiec, Ligę Europejską oraz Superpuchar Europy. Ze swoim ostatnim zespołem, tureckim Galatasaray, dwukrotnie zdobył mistrzostwo Turcji oraz triumfował w Superpucharze Turcji. W sezonie 2011/2012 został uznany za najlepszego obrońcę ligi tureckiej. Mimo zdobycia mistrzostwa Turcji, Ujfalusi nie może zaliczyć poprzedniego sezonu do udanych - z powodu ciężkiej kontuzji nie występował na boisku niemalże od roku.
Tomáš Ujfaluši jest też brązowym medalistą Mistrzostw Europy, które odbyły się w 2004 roku w Portugalii. W nowym zespole będzie występował z numerem „3”.