De nuevo en Segunda División donde se permanece durante tres años consecutivos hasta que en el tercer año llega el entrenador yugoslavo Dragoljub Milošević y se confecciona el equipo más gaditano de la historia con jugadores de la cantera y de la provincia, salvo las excepciones puntuales de Dos Santos, Hugo Vaca, Zúñiga, Lalovic y Mané II. Finalmente las medias que también comenzaron siendo blancas, siguen siendo habitualmente de este color a excepción de algunas temporadas en las que el club ha usado para las medias el mismo tono rojo que el pantalón y las líneas de la camiseta.
