Después de dos consecutivo 7os lugares en la primera división, Celje era relegado otra vez en la 1978/79 temporada, volvía en 1983/84 temporada, pero era relegado de vuelta en la segunda división el mismo año.