Al op negenjarige leeftijd begon Dumitru met het winnen van juniorentitels op diverse toernooien. Van 2001 tot 2004 werd ze nationaal Roemeens allroundkampioene bij de junioren. In 2003 debuteerde ze op het internationale circuit tijdens de wereldbekerwedstrijden in Erfurt.
