No Campeonato Mundial disputado em outubro de 1999 em Tianjin, China, Olaru foi um dos principais nomes da competição, conquistando duas medalhas de ouro nas provas por Equipes e no Individual Geral(sendo a segunda romena a conquistar o título mundial individual na história, antes somente Aurelia Dobre em 1987), e uma de bronze na prova do Salto, também foi a final da Trave onde ficou com o quarto lugar, e das Barras Assimétricas onde ficou em sexto lugar. Nos Jogos Olímpicos de 2000 disputados em Sydney, Austrália, Olaru continuou seu sucesso onde ajudou a equipe romena a conquistar a medalha de ouro na prova por equipes, junto a Andreea Răducan, Simona Amânar, Loredana Boboc, Andreea Isărescu e Claudia Presăcan. Também conquistou uma medalha de bronze no Individual Geral, porém com a desclassificação da campeã Andreea Răducan, que no teste antidoping deu positivo para o uso pseudoefedrina, considerada dopante, acabou herdando a medalha de prata.