W sezonie 1975/76 był drugi w grupie A jednak nie otrzymał licencji do gry w drugiej lidze i został zdegradowany do Kategoria e Tretë, w której grał do 1989 roku, z wyjątkiem sezonu 1979/80.
Dopiero w 1992 roku zespołowi udało się powrócić do Kategoria e Parë, po tym jak głównym sponsorem klubu stała się lokalna firma energetyczna Albpetrol, a nazwa klubu została zmieniona na Albpetrol Patos. W sezonie 1991/92 klub wygrał najpierw grupę B w Kategoria e Dytë, potem w rundzie drugiej zwyciężył w grupie A, a w rundzie trzeciej przeszedł od ćwierćfinału do finału, aby przegrać w rzutach karnych mistrzostwo ligi z Sopoti Librazhd (wynik 1:1). W sezonie 1992/93 zespół zajął 9.miejsce w Kategoria e Parë oraz dotarł do finału Pucharu Albanii, gdzie został pokonany przez Partizana (1:0). Ale ponieważ klub stołeczny został również mistrzem Albanii i zakwalifikował się do Pucharu Europy, Albpetrol kwalifikował się do gry w Pucharze Zdobywców Pucharów sezonu 1993/1994. Jednak już w rundzie kwalifikacyjnej albański klub uległ w dwumeczu z FC Balzers z Liechtensteinu 3:1 (3:1;