Para el año siguiente, el cuadro rojiamarillo consigue el campeonato de 1979 al vencer en la final al Club Sport Cartaginés 2-2 y 3-0, siendo a la misma vez, camisetasdefutbolshop su cuarto bicampeonato en la historia. El equipo se mantuvo durante toda la primera vuelta del campeonato en la parte baja de la clasificación, hasta que en el primer partido de la segunda vuelta, frente a la U. D. Almería, el entrenador José Luis Mendilibar fue destituido.
