En 1996 ingresa el delantero/mediocampista Juan Arango al Nueva Cádiz FC; al año siguiente se titulan campeones de la serie nacional sub-20, logrando ascender en la temporada 1997/1998 a la Segunda División de Venezuela.