 He started his coaching career during the 2000–01 season at Naţional Bucureşti, leading them to a respectable 7th place in his first season.During the following season, he guided the club to a second-place finish in the league, finishing above clubs such as Steaua and Rapid Bucureşti.In the summer 2002, Olăroiu signed for Steaua Bucureşti.