Tras debutar en Racing de Avellaneda, Hernán Barcos zarpó desde Argentina en búsqueda de alcanzar la gloria lejos de su tierra natal, tras un breve paso por territorio paraguayo, fue Ecuador en el país que empezó a demostrar su poderío goleador, vistiendo la camiseta del Olmedo de Riobamba marcando 22 en la temporada 2006-2007.