W następnych sezonach klub zajmował miejsca w drugiej połowie tabeli. W 1975 Polonia zdobyła Puchar Polski i uplasowała się tuż za ligowym podium. Rok później koszykarze Polonii zdobyli wicemistrzostwo Polski. W 1978 klub po raz pierwszy w historii spadł do II ligi, wrócił na najwyższy poziom jednak już rok później.
Lata 80. i 90. W latach 80. Polonia nie była w stanie nawiązać do sukcesów z wcześniejszych lat. Klub w latach 1978–1991 w ekstraklasie występował czterokrotnie – w edycjach 1979/80, 1982/83, 1984/85 i 1986/87. Początek lat 90. dawał nadzieję na odzyskanie dawnej pozycji – w 1991 Polonia trenowana przez Marka Jabłońskiego awansowała do I ligi, w której – dzięki sponsoringowi firmy Nadbuże i wzmocnieniom składu – była uważana za jeden z silniejszych zespołów. Jednak już pierwszy sezon zweryfikował plany – sponsor zbankrutował, a Polonia zajęła 5. miejsce. Sezon później była na 6. pozycji, a w sezonie 1993/94 do samego końca walczyła o utrzymanie, które udało się wywalczyć przede wszystkim dzięki Wojciechowi Królikowi, królowi strzelców tego sezonu. W następnym sezonie – już bez Królika w składzie – klub spadł z ekstraklasy. Przed sezonem 1995/96 miał jeszcze szansę na wywalczenie awansu w turnieju barażowym, jednak nie udało mu się tego osiągnąć.