Tomáš Ujfaluši odešel v roce 2000 z Olomouce do Hamburku, odkud v roce 2004 po úspěšném evropském šampionátu přestoupil do Fiorentiny v přepočtu za 237 milionů korun. V letech 2008 až 2011 pak Ujfaluši působil v Atlétiku Madrid, se kterým má titul z Evropské ligy. Kariéru ukončil v roce 2013 po dvouletém angažmá v Galatasarayi Istanbul.