Siguió jugando en las categorías regionales, donde desarrolló una fuerte rivalidad local con el NK Maribor, y en 1962 adoptó su nombre más reconocible, «Akademski nogometni klub Olimpija» ("Club Académico de Fútbol Olimpia").