Sezon 1969/1970 udało się zwieńczyć promocją do II ligi. Beniaminkowi nie udało się utrzymać ani w sezonie 1970/1971, ani w 1972/1973. Trzecie podejście do drugoligowych parkietów okazało się już udane i począwszy od 1975 zespół nieprzerwanie gra w jednej z dwóch najwyższych lig. Po siedmiu latach zawodniczki po raz pierwszy w historii klubu zdołały zakwalifikować się do I ligi, ale nie potrafiły się w niej utrzymać. Na ekstraklasowe hale powracały w sezonach 1985/1986 oraz 1988/1989. W 1989 zespół po raz pierwszy obronił się przed spadkiem, ale rok później, w wyniku przeobrażenia I ligi w Serię A I ligi i towarzyszącemu reformie zmniejszeniu liczby drużyn do ośmiu, został relegowany do nowo tworzonej Serii B I ligi. Te rozgrywki Stal zakończyła na I miejscu i awansowała do serii A.
Kolejny sezon (1991/1992) zaowocował brązowym medalem Mistrzostw Polski, pierwszym w historii sekcji. Sukces ten zdołano powtórzyć dwa lata później. Jednakże w kolejnych latach sytuacja finansowa i organizacyjna klubu wyraźnie się pogorszyła. Przed sezonem 1995/1996 skład został mocno uszczuplony i drużyna zakończyła rozgrywki spadkiem do Serii B. Tam zawodniczki zajęły drugie miejsce i zdołały awansować po barażach.