El periplo en 2.ª B tuvo dos fases que coincidieron con la decisión de la Federación Española de Fútbol de modificar el ascenso del campeón del grupo por una liguilla. En la siguiente (69-70) por fin asciende tras quedar campeón de su grupo y pasar dos eliminatorias. Iraklis FC, Grecia. El homónimo griego del Hércules CF es el Iraklis FC. En las restantes temporadas (desde la 1976-77 hasta la 1979-80) el equipo se mantuvo entre los puestos 12.º y 15.º y cabe destacar a jugadores que marcaron la huella del mejor Hércules de la historia: Humberto, Varela, Carcelén, Saccardi, Giuliano, Tigre Barrios, Aracil, Benito Joanet, Kustudic.