En 1996 comenzó uno de los últimos fenómenos que recuerde el Festival. Ese año vino por primera vez Juan Gabriel, uno de los principales cantantes y compositores de la música popular mexicana. Su actuación sorprendió a todos, gracias al gran número de músicos que puso en escena y a una respuesta del público cercana a la devoción. A tanto llegó, que se repitió el plato en 1997 y 1998. En 1999 volvería, seguidilla que Megavisión iba a justificar con una inédita Gaviota de Oro, pero el mexicano canceló a última hora acusando problemas de salud. Los de 2002 y 2004 fueron sus últimos festivales.