Pe 21 mai 2012, Laurențiu Reghecampf semna contractul cu Steaua lui Gigi Becali și urma să realizeze cele mai bune performanțe din cariera lui de antrenor. A câștigat două titluri la rând cu formația din Ghencea, în sezoanele 2012/2013 și 2013/2014 și a participat cu "roș-albaștrii" în grupele Champions League.