Na EP 2012 v Turčiji slovenski mladinci osvojijo že tretjo bronasto medaljo. V ekipi so tudi Celjani: trener Slavko Ivezič, igralci Jure Gorenjak, Tilen Kodrin, Borut Mačkovšek, Gregor Potočnik, Blaž Sendelbah in Igor Žabič ter pomočnik trenerja Klemen Luzar in tehnični vodja Rado Pantelič.
V Ligi prvakov 2012/13 so celjski rokometaši nastopili v skupini B ter zasedli 4. mesto (vrstni red: 1. Veszprém HUN, 2. THW Kiel GER, 3. Atletico Madrid ESP, 4. Celje PL SLO, 5. Constanta ROM, 6. Sävehof SWE), se s tem uvrstili v 1/8-finala med 16 najboljših ekip, kjer pa so izpadli v dvoboju s Hamburgom, kasnejšim evropskim prvakom.
11.12.2013 vodstvo kluba odstavi trenerja Vladana Matića ter z njim tudi vse tri pomočnike (Perić, Wirth in Anderluh). Za novega trenerja postavijo Velenjčana Branka Tamše, ki za pomočnika obdrži Stanka Anderluha in Hermana Wirtha.
Ligo prvakov 2013/14 so Celjani najprej odigrali v skupini A ter zasedli 3. mesto (vrstni red: 1. Veszprém HUN, 2. Rhein-Neckar Löwen GER, 3. Celje PL SLO, 4. Motor Zaporožje UKR, 5. Croatia osiguranje Zagreb CRO, 6. St. Petersburg RUS) in nato v 1/8-finala spet izpadli s kasnejšim evropskim prvakom.
