Para el año 2003 el récord de Barrios era de 39-1-1 (29 KO), y fue en ese año que tuvo una gran pelea frente al brasileño Acelino "Popó" Freitas, quien era campeón mundial superpluma OMB-AMB (Organización Mundial de Boxeo-Asociación Mundial de Boxeo).