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.
Dulnik po sukcesie reprezentacji wróciła do zespołu z Warszawy. Indywidualnie sezon 1999/2000 może zaliczyć do udanych, gdyż zajęła drugie miejsce na liście najlepszych snajperek, ale Polonia uplasowała się na 10. pozycji. W związku z kłopotami finansowymi klub latem wycofał się z rozgrywek a zawodniczka przestała występować, a 16 grudnia 2000 urodziła córkę Hannę. W 2002 zawodniczka wróciła na parkiety, zasilając szeregi Banku Spółdzielczego Wołomin. Była gwiazdą ligi i dzięki jej osiągnięciom (średnio 22,3 punkty w meczu) zespół awansował do ekstraklasy. Sezon 2003/2004 przyniósł kolejne sukcesy indywidualne – najskuteczniejsza i najlepiej zbierająca zawodniczka ligi, a w efekcie MVP.