Em 2003, aos vinte anos, mudou-se para a cidade de Curitiba e tornou-se novamente a medalhista de bronze por equipes no Pan-americano de Santo Domingo. Na sequência, competindo no Mundial de Anaheim, na Califórnia, conquistou a primeira medalha de ouro brasileira desta competição: Na final do solo, superou a romena Catalina Ponor e a espanhola Elena Gómez, executando, pela primeira vez, o movimento que recebeu seu nome – o duplo twist carpado ou "Dos Santos ", desenvolvido com o auxílio do técnico Oleg Ostapenko, seu treinador até então. No ano seguinte conquistou medalhas em etapas da Copa do Mundo e, lesionada, disputou as Olimpíadas de Atenas, na qual compareceu à final do solo e encerrou na quinta colocação. Apesar de não conquistar medalha, ao som de "Brasileirinho," performou seu segundo movimento, intitulado Dos Santos II, a variação esticada do primeiro.