Kolejny sezon Iskra zakończyła na trzecim miejscu, by znów sięgnąć po złoto rok później uzyskując przewagę 11 punktów nad drugim Śląskiem Wrocław. W sezonie 1998/1999 obroniła wywalczone rok wcześniej Mistrzostwo Polski.
W 2000 roku klub musiał zadowolić się Pucharem Polski, a rok później 3 miejscem w walce o mistrzostwo kraju. Sezon 2001/2002], w którym siódemka z Kielc występowała pod nazwą Kolporter, był słabszy od poprzednich. Ligę zakończyła na piątym miejscu, a w Pucharze Polski przegrała złoto z Warszawianką, w zaciętym meczu, do rozstrzygnięcia którego potrzebne były dwie dogrywki.
Klub notował także spore sukcesy w europejskich rozgrywkach. W roku 1995 przegrał walkę o ćwierćfinał Pucharu Zdobywców Pucharów. Dwa lata później w Pucharze Federacji przegrali dwumecz o półfinał z THW Kiel – późniejszym zdobywcą Pucharu. Pierwszy mecz zakończył się wynikiem 28:27 dla kielczan, co było sensacją zarówno w Polsce, jak i w Niemczech, natomiast drugi różnicą 5 bramek na korzyść niemieckiego zespołu.