 Just some days after, Olăroiu was appointed manager by Gigi Becali, the new president, and this time owner, of Steaua Bucureşti, to replace Oleh Protasov.His first championship title as coach came in June 2006 and then one month later, he led the club to the conquest of the Supercupa României.In May 2006, Olăroiu's side reached the semi-finals of the 2005–06 UEFA Cup.