Klub z Belo Horizonte spadł jednak z ligi, ale Paragwajczyk był jednym z lepszych zawodników, toteż w styczniu 2006 przeszedł do jednego z najbardziej utytułowanych klubów Argentyny, Club Atlético River Plate. Szybko stał się czołowym zawodnikiem drużyny, a zarazem jej kapitanem. Zajął z nim 3. miejsce w rozgrywkach Clausura 2006.
Latem 2006 Cáceres po raz kolejny zmienił barwy klubowe przechodząc do hiszpańskiego Gimnàstic Tarragona. W Primera División zadebiutował 1 października w przegranym 0:4 meczu z Valencią. W beniaminku La Liga spędził tylko pół roku i już na początku 2007 roku został piłkarzem meksykańskiego Tigres UANL z Monterrey.
W styczniu 2008 Cáceres podpisał kontrakt z Club Atlético Boca Juniors. Ligowy debiut w barwach nowego klubu zaliczył 10 lutego, a jego zespół zremisował z Rosario Central 1:1. 14 maja strzelił pierwszego gola dla Boca Juniors w zremisowanym 2:2 pojedynku przeciwko Atlasowi Guadalajara w ćwierćfinale Copa Libertadores 2008. W 2008 roku wygrał Recopa Sudamericana oraz mistrzostwo fazy Apertura.