Con el Cacique, Barrios se consagró en el torneo Clausura del 2008, fue máximo goleador de los torneos Apertura y Clausura de ese año, además fue galardonado como el máximo goleador a nivel mundial por la IFFHS, por esa campaña del 2008.
Tras estar una temporada en Gremio, donde jugó 25 partidos con 7 goles, Barrios volverá a Chile para convertirse en el mejor pagado del plantel de Colo Colo, con un salario de USD 1,2 millones por año, esto será absorbido por uno de los espónsores que tiene el club. Los chilenos les ganan a River, Junior y Vélez, que querían contar con el paraguayo.