W 1950 zmienił nazwę na KS Qyteti Stalin (od 1950 do 1990 miasto nosiło nazwę Qyteti Stalin, czyli miasto Stalina), w 1951 na Puna Qyteti Stalin (puna oznacza praca), a w 1952 wrócił do nazwy Spartaku Qyteti Stalin. W 1950 zespół nie zakwalifikował się do rundy drugiej w Kategoria e Dytë, ale w związku z rozszerzeniem pierwszej ligi został promowany do Kategoria e Parë. W 1951 zajął ostatnie 14.miejsce w tabeli pierwszej ligi, jednak pozostał w lidze. W 1952 zrezygnował z występów w grupie C pierwszej ligi i został zdegradowany do drugiej ligi. Od 1953 występował w drugiej lidze. W 1958 powrócono do obecnej nazwy Naftëtari Qyteti Stalin. Dopiero w sezonie 1968 wygrał grupę B drugiej ligi i po raz trzeci awansował do pierwszej ligi. W sezonie 1969/70 zajął ostatnie 14.miejsce i spadł z powrotem do drugiej ligi. W sezonie 1972/73 najpierw wygrał grupę B, a potem w finale zdobył mistrzostwo drugiej ligi i po raz kolejny awansował do pierwszej ligi. W sezonie 1973/74 zajął 11.miejsce i tym razem do 1975/1976 zatrzymał się na najwyższym poziomie. W sezonie 1977/78 najpierw wygrał grupę A, jednak przegrał finał o tytuł mistrzowski. Od 1978 do 1987 był niezmiennym uczestnikiem rozgrywek na najwyższym poziomie.