Cáceres returned to Argentina for a brief spell at Boca Juniors, before moving back to Spain in late 1996 and sign for Valencia CF, where he stayed until the end of the 1997–98 campaign. Aged almost 29 he joined Celta de Vigo, helping to the Galicians' La Liga and European consolidation. In six seasons with the club he played 218 matches in all competitions, scoring five goals most notably contributing with 33 appearances in 2002–03 as his team qualified for the first time ever to the UEFA Champions League.