Przed kolejnymi rozgrywkami kadra drużyny została zmieniona. Działacze klubu udali się do Warszawy, by ustalić stawki, za jaką warszawski MDK odstąpił Czarnym gracza. We wrześniu, przed inauguracją sezonu, Zagumny postanowił pozostać w Radomiu. Wystąpił w prawie wszystkich meczach sezonu, oprócz jednego, w którym ustąpił miejsce w podstawowej szóstce Jakubowi Bednarukowi. W międzyczasie o zawodnika starał się AZS Yawal Częstochowa. Po dwóch latach gry w Wojskowym Klubie Sportowym wyjechał do Szczecina, by reprezentować barwy miejscowego Morza.
Bosman Morze Szczecin (1997–2000) Przed sezonem 1997/98 Paweł Zagumny podpisał kontrakt z Bosmanem Morzem Szczecin. W 1998 roku z zespołem wywalczył srebrny medal mistrzostw kraju, ustępując 1. miejsce Mostostalowi-Azoty Kędzierzyn-Koźle. W rozgrywkach pucharu krajowego szczecinianie nie awansowali do etapu finałowego. Rok później również nie doszli do finałów Pucharu Polski, natomiast jego zdobywcą została poprzednia drużyna Zagumnego, Czarni Radom. W klasyfikacji generalnej ekstraklasy Morze uplasowało się na czwartej pozycji za Stilonem Gorzów Wielkopolski. W sezonie 1999/2000 wywalczyło szóstą lokatę.