Sin embargo, los propietarios de aquella época deciden la mudanza de la franquicia a Barquisimeto, dando paso al Club Deportivo Trujillanos, equipo que participa en la temporada 1998/1999 en la segunda división y logra el inmediato regreso a la primera división.