W trakcie sezonu, w listopadzie 2013 doszło do zmiany na stanowisku trenera – Jarosława Cieślikowskiego zastąpił Robert Lis.
W sezonie 2014/2015 KPR zajął 1. miejsce w grupie A I ligi (wygrał 25 z 26 meczów; drugą w tabeli Pomezanię Malbork wyprzedził o trzynaście punktów), awansując tym samym ponownie do Superligi. Od listopada 2014 sponsorem tytularnym klubu była restauracja Borodino (zespół występował w pierwszoligowych rozgrywkach pod nazwą KPR Borodino Legionowo). W 2015 sponsorem tytularnym został RC Refleks Chłodnictwo – nazwę klubu zmieniono na KPR RC Legionowo.
W rundzie zasadniczej Superligi sezonu 2015/2016 KPR Legionowo wygrał 10 meczów, dwa zremisował i 10 przegrał. Do fazy play-off przystąpił z 5. miejsca – w ćwierćfinale został pokonany przez MMTS Kwidzyn (26:22; 17:26), następnie zwyciężył Zagłębie Lubin (30:24; 22:22), zaś w rywalizacji o 5. miejsce przegrał z Górnikiem Zabrze (27:37; 28:31), kończąc rozgrywki Superligi na 6. pozycji. Najlepszym rzucającym legionowskiego zespołu był w sezonie 2015/2016 Witalij Titow, który z dorobkiem 173 bramek został królem strzelców rozgrywek.