Arka wygrywając Puchar Polski stała się pierwszym zespołem piłki nożnej z Pomorza, któremu udało się odnieść taki sukces.
Zwycięstwo w Pucharze Polski w sezonie 1978/1979 uprawniło Arkę do udziału w Pucharze Zdobywców Pucharów. Arka w losowaniu par do 1/16 tych rozgrywek trafiła na bułgarską drużynę Beroe Stara Zagora. 19 września 1979 roku, Arka podjęła bułgarski zespół zwyciężając 3-2. Natomiast rewanż, który odbył się 3 października w Starej Zagorze, zakończył się porażką 0-2 i tym samym Arka odpadła z rozgrywek.
Lata 80. i 90. Trzy lata po historycznym sukcesie klubu – awansie do Pucharu Zdobywców Pucharów, Arka zajęła przedostatnie miejsce w Ekstraklasie i spadła do drugiej klasy rozgrywkowej. Okazało się, że był to początek słabszych lat dla klubu. Arka naprzemiennie rozgrywała swoje mecze w II lub III lidze, jednym z bardziej istotnych wydarzeń w tym okresie było zwycięstwo 2-1 nad Wisłą Tczew w regionalnym Pucharze Polski w 1990 roku. W 2000 roku klub przestał rozgrywać swoje mecze na stadionie przy ulicy Ejsmonda 1 i przeniósł się na nowo wybudowany Stadion Miejski przy ul. Olimpijskiej 5, gdzie gra do dzisiaj po jego modernizacji w roku 2011.
Lata 2005–2016 W sezonie 2004/2005 Arkowcy tracąc najmniej bramek spośród wszystkich drużyn, zajęli 3.