W sezonie 1920/21 klub zajął 7.miejsce, a w następnym sezonie 1921/22 awansował na 6.pozycję, ale spadł do drugiej ligi, zwanej I.B razred. W 1923 roku zawodnicy HŠK Penkale przenieśli się do "Victoriji" i od tego czasu klub nosił nazwę ZŠK Viktorija. Dopiero, po pięciu latach, w sezonie 1926/27 zespół zwyciężył w drugiej lidze i wrócił do I. razreda. W sezonie 1930/31 po 3.kolejce rundy wiosennej kluby z trzech pierwszych miejsc zostały przeniesione do kwalifikacji JNS, a wyniki ligowe z ich udziałem zostały anulowane. W pozostałych 4 meczach Viktorija odniosła 4 zwycięstwa i zajęła pierwsze miejsce w rozgrywkach I. razreda Zagrzebia.
W następnym sezonie 1931/32 nastąpiła reforma systemu ligowego i drużyna musiała walczyć w turnieju eliminacyjnym do pierwszej ligi. Po zwycięstwie w eliminacjach startowała w rozgrywkach I.A razreda, w których zajęła 4.miejsce i awansowała do turnieju eliminacyjnego do mistrzostw Jugosławii. Następnie po wygraniu grupy 1 w kwalifikacjach zdobyła awans do turnieju finałowego mistrzostw Jugosławii. W sezonie 1928/29 zespół debiutował na najwyższym szczeblu mistrzostw Jugosławii, ale w pierwszej rundzie (1/4 finału) przegrał 0:3 i 3:7 z Concordią Zagrzeb. Od sezonu 1932/33 najlepsze drużyny ZNP nie biorą udziału w mistrzostwach ZNP ze względu na udział w mistrzostwach Jugosławii.