Answer
Atlético Madrid is the Spanish club with which Tomáš Ujfaluši won major titles. During his time with Atlético Madrid, Ujfaluši made significant contributions to the team's success, playing a crucial role in their triumphs. His notable achievements include winning the UEFA Intertoto Cup in 2007 and the Copa del Rey in 2013.