Bei den Turn-Weltmeisterschaften 1999 wurde Olaru Doppelweltmeisterin. Sie gewann Gold im Mehrkampf und mit der Mannschaft und Bronze im Sprung. 2000 nahm sie an den Olympischen Spielen in Sydney teil, wo sie mit der Mannschaft Olympiasiegerin wurde. Außerdem gewann sie hinter ihrer Landsfrau Simona Amânar Silber im Mehrkampf. Im selben Jahr wurde sie mit dem Treudienst-Orden im Rang eines Kommandeurs ausgezeichnet.