Klub se, med prvimi v Sloveniji, predstavi na spletu – www.rk-celje.si, prične z računalniškim vodenjem statistike tekem, ki je v takšni obliki od leta 2002 obvezna v 1. državnih ligah, ter izdajanjem rednih letnih poročil in biltenov.
Februarja 1999 so Celjani končno uspeli s spremembo tekmovanja v Ligi prvakov z dvema alternativnima predlogoma, na kar se EHF odzove pozitivno (v začasni Tekmovalni komisiji EHF je tudi Andrej Šušterič, RK CPL) in že v sezoni 2000/01 uvede nov, podoben tekmovalni sistem LP – po kvalifikacijskem izločilnem krogu šest skupin po štiri ekipe ter zatem 1/4-finale, 1/2-finale in finale Lige prvakov; od sezone 2003/04 pa že 1/8-finala.
Pomembni rezultati:
I. A državna liga 1996/97:
1. Celje PL 44, 2. Prevent SG 30, 3. Prule 67 24, ……
Končnica 1996/97 – finale:
Prevent SG – Celje PL 20:21
Celje PL – Prevent SG 26:25
I. A državna liga 1997/98:
1. Celje PL 41, 2. Prevent Sl. Gradec 32, 3. Trebnje 29, …… 10. Slovan 14, 11. M.A.RC Ing. Škofljica 13, 12. Sevnica 7.
I. A državna liga 1998/99:
1. Celje PL 42, 2. Prevent Sl. Gradec 33, 3. Trebnje 32, …… 10. Izola 10, 11. Andor Jadran 10, 12. Krško 3.
Finale pokala RS 1997:
Celje PL : Gorenje Velenje 29:19 – 20.4.97 v Sl. Gradcu.
Finale pokala RS 1998:
Gorenje Velenje : Celje PL 21:25 – 10.5.1998 v Velenju.
Finale pokala RS 1999:
Celje PL : Prule 67 29:24 – 25.4.1999 v Velenju.
Liga prvakov 1996/97:
1/2-finale –
Celje PL : Barcelona (ESP) 24:29
Barcelona (ESP) : Celje PL 22:26
Liga prvakov 1997/98:
1/2-finale –
Badel Zagreb : Celje PL 27:20
Celje PL : Badel Zagreb 25:24
Liga prvakov 1998/99:
1/2-finale –
Celje PL : Barcelona (ESP) 35:32
Barcelona (ESP) : Celje PL 30:26
Celjski rokometaši so še enkrat “prekratki” za gol proti Barceloni, evropskim prvakom 1999! Domačini so (marca 1999) praznovali 100-letnico obstoja društva FC Barcelona, kar se je poznalo pri sodniškem kriteriju in Celjani so nezasluženo izpadli.
Koncem leta 1997 so celjski rokometaši že drugič, po letu 1994, zmagali na takrat enem najprestižnejših evropskih turnirjev Georges Marrane v Parizu.
Celjski starejši (četrtič) in mlajši dečki (tretjič) osvojijo naslov državnih prvakov (1997).
Mladinci so petič in starejši dečki šestič državni prvaki (1999).