W 1958 roku, kierownictwo po pierwszych niepowodzeniach postanawia wycofać zespół z rozgrywek, co jest równoznaczne ze spadkiem do II ligi. To z kolei powoduje odejście czołowych zawodników do innych klubów. W 1959 roku Warta plasuje się dopiero na VI miejscu w II lidze. W 1960 zostaje zlikwidowana II liga, a na jej miejsce utworzona zostaje tzw. liga ośrodkowa, w której Warta zajmuje 2. miejsce. Dalsze lata to liczne kłopoty, także lokalowe. Mimo to w 1965 roku "zieloni" omal nie awansowali do I ligi. W lidze terytorialnej zajęli 2. miejsce za Lechem Poznań (po niefortunnej porażce w rewanżu) i nie wykorzystali drugiej okazji, jaką był turniej wicemistrzów grup.

Późniejsze lata to już walka z kryzysem, choć nie brakowało sukcesów indywidualnych. W 1966 roku tytuł Mistrza Polski wywalczył Zbigniew Tima. Drużyna jednak plasowała się co roku w środku ligi terytorialnej. W 1970 roku ostatecznie rozwiązano sekcję zapaśniczą, a zawodników na mocy umowy przekazano do KS Cybina Poznań. W ostatnim swym sezonie w ligi terytorialnej Warta zajęła III miejsce za Cybiną Poznań i Unią Swarzędz.