Debido a una recomendación de su excompañero Rogelio Delgado,[2][5] firma en Colo-Colo, donde juega 18 partidos, marcando 6 goles.
[6] Al año siguiente, firma por el recién ascendido Audax Italiano, donde forma una sensacional dupla junto al paraguayo Hugo Brizuela, sumando 13 goles en una campaña que los dejó clasificados a la Liguilla Prelibertadores.
[14] Gracias al nivel demostrado en Audax Italiano en 1996 y 1997, se ganó una nominación a la selección chilena en 1997, donde Nelson Acosta tenía que buscar un reemplazo para Iván Zamorano en vista al trascendental partido de La Roja ante Perú por las clasificatorias para el Mundial de Francia 1998.
Al final, Acosta se decantó por Rodrigo Barrera como reemplazante de Bam-Bam, dejando a Illesca en la banca.
Fue también nominado para la siguiente fecha ante Bolivia, partido que terminó con victoria a favor de Chile por 3:0, y la clasificación al mundial.