Presacan iniciou na ginástica aos quatro anos e meio de idade, inspirando-se na compatriota Nadia Comaneci. Aos treze anos, mudou-se para um centro de treinamento em Bucareste. Em 1993, competindo no "Jr. International", encerrou as rotações como a terceira melhor ginasta. No ano posterior, disputando o Campeonato Europeu Júnior, terminou com a medalha de ouro no solo, a sétima colocação no concurso geral e a quarta no salto. Ainda em 1994, no Campeonato Mundial de Dortmund, conquistou a medalha de ouro por equipes, superando a equipe americana e russa, prata e bronze, respectivamente.