W następnych latach – po likwidacji II ligi, gorzowski klub nie musiał już walczyć o utrzymanie, jednak w sekcji zaznaczył się dość duży kryzys. Po zajęciu 6 miejsca w lidze w sezonie 1972, zarząd klubu postanowił na dwa lata wycofać drużynę z rozgrywek o mistrzostwo Polski.
Po powrocie do rozgrywek ligowych w sezonie 1975 trzon zespołu tworzyli już mistrzowie Polski juniorów z 1974 roku, a kolejny sezon 1976 był początkiem przyszłych sukcesów gorzowskich waterpolistów. Stilonowcy zdobyli wówczas pierwszy medal mistrzostw Polski – brązowy, Puchar Polski, oraz mistrzostwo Polski juniorów. W sezonie 1977 klub wywalczył historyczny tytuł mistrza Polski, a od 1980 roku rozpoczął się absolutny prymat krajowy drużyny Stilonu w rozgrywkach o mistrzostwo Polski. Seniorzy nieprzerwalnie do 1991 roku zwyciężali w lidze i w Pucharze Polski (poza sezonem 1981). Każdego roku w drużynie wówczas było od 6 do 8 waterpolistów z klasą mistrzowską i kilku bądź kilkunastu reprezentantów Polski.
W 1992 roku drużyna Stilonu wycofała się mistrzostw Polski. Klub powrócił jeszcze na rozgrywki w sezonie 1996, zdobywając po raz 15 tytuł mistrzowski.