Pred začetkom nove sezone 1996/97 se je po šestih letih znova sestala Skupščina kluba. Upravni odbor je okrepljen s svežimi močmi, vodilni možje pa so ostali isti: predsednik kluba Tone Turnšek, predsednik Upravnega odbora Andrej Šušterič, predsednik Gospodarske komisije Marko Jugovič, predsednik Organizacijske komisije Dani Novak in prvi direktor kluba dosedanji sekretar (19 let) Vlado Privšek.
Petdesetletnico rokometa v Celju in Sloveniji je klub sklenil s svečano skupščino 20. decembra 1996 in naslednji dan z revijo celjskega rokometa – tekmami vseh generacij.
Ob praznovanju 50-letnice kluba je bilo podeljenih 97 jubilejnih zastavic z imeni: 49 igralcev, 11 trenerjev, 9 predsednikov, 14 zaslužnih članov, 5 glavnih pokroviteljev, 12 medijev in Rokometna zveza Slovenije.
Pomembni rezultati:
I. A državna liga 1994/95: 1. Celje PL 44, 2. Pr. nov. Jadran 33, 3. Rudis Rudar 26…
Končnica 1994/95 – finale: Celje PL – Primorske novice Jadran 37:20; Primorske novice Jadran – Celje PL 23:27
I. A državna liga 1995/96: 1. Celje PL 41, 2. Gorenje Velenje 28, 3. AFP Dobova 28
Končnica 1995/96 – finale: Gorenje Velenje – Celje PL 17:25; Celje PL – Gorenje Velenje 23:13
Finale pokala RS 1995: Celje PL : Gorenje Velenje 31:20 – 1.4.1995 v Celju.
Finale pokala RS 1996: Celje PL : Cosmos Slovan 27:22 – 6.4.1996 v Laškem.
Celjani so četrto prvenstvo in pokal osvojili brez ene same izgubljene točke! Golovec je v domači konkurenci nepremagan že pet let – od poraza s Šoštanjem (22:23) leta 1990.
Liga prvakov 1995/96:
– 1/16 f. – Celje PL : Lulin Sofija (BUL) 38:16 in 35:16 (obe tekmi sta bili v Laškem)
– 1/8 f. – Celje PL : Zagreb 25:21 / Zagreb : Celje PL 25:20
