Durante este período el Maribor pudo lograr el ascenso a primera división en la temporada 1978-79, pero terminó en segundo lugar, a seis puntos del Čelik bosnio.