En la nueva 1965/66 temporada, Celje finalmente se convertía en la república eslovena primero campeones de liga, y después de la cualificación satisfactoria uno temporada posterior en Slavonski Brod, finalmente se convertía miembros de la élite Primer Balonmano Federal Yugoslavo League.