W 1996 przeniosła się do Olimpii Poznań; zespół ostatecznie zajął 7. miejsce w rozgrywkach. Po tym sezonie Dulnik wróciła do Polonii. W lutym 1999 Katarzyna Dulnik po raz drugi opuściła szeregi warszawskiego zespołu, by wzmocnić ówczesnego Mistrza Polski, Fotę Portę Gdynia. Tym razem przeprowadzka zaowocowała sukcesem drużynowym – zdobyła złoty medal Mistrzostw Polski. W tym samym roku dostała powołanie do kadry przygotowującej się do Mistrzostw Europy, które zostały rozegrane w Polsce (28 maja – 6 czerwca 1999). Drużyna odniosła wówczas największy sukces w historii polskiej koszykówki – zdobyła złoty medal.