W sezonie 1994/1995 klub wywalczył pierwsze w historii mistrzostwo Polski seniorów oraz drugi Puchar Polski. Kadrę drużyny stanowili: A. Góral, A. Marszałek, J. Krzemiński, W. Michalski, P. Piórkowski, D. Jakubiak, K. Wróblewski, A. Niedzielski, M. Dębski, K. Kisiel, M. Witkowski, Marciniak, S. Mańkowski, M. Krysiński, P. Klucznik (trener B. Zajączkowski). Kolejny rok przyniósł srebrny medal mistrzostw Polski seniorów, trzeci Puchar Polski, ćwierćfinał Pucharu Zdobywców Pucharów EHF oraz srebrny medal mistrzostw Polski juniorów starszych (trener E. Koziński).
Rok 1997 to już czwarty srebrny medal mistrzostw Polski seniorów, czwarty Puchar Polski oraz srebrny medal mistrzostw Polski juniorów starszych.
Petrochemia w 1998 zdobyła brązowy medal mistrzostw Polski seniorów, piąty już w historii klubu Puchar Polski, a Marek Witkowski uznany został w Plebiscycie „Sportu” najlepszym piłkarzem ręcznym w Polsce 1998 roku.
W 1999 klub ponownie zmienia nazwę – tym razem na „Petro Płock”. Petro zdobywa w tym roku srebrny medal mistrzostw Polski seniorów, to już piąte srebro oraz piąty z rzędu a szósty w historii Puchar Polski.