Em 1992, aos onze anos, deu-se sua estreia em competições internacionais pela equipe júnior do país – O Campeonato Pan-Americano, no qual conquistou cinco medalhas – foi ouro por equipes, barras assimétricas, salto e solo, e prata no individual geral. Dois anos mais tarde, sob os cuidados de Károlyi, Moceanu tornou-se campeã júnior nacional. Em 1995, agora como sênior e ainda por completar catorze anos, Dominique tornou-se a ginasta mais jovem a competir pela equipe norte-americana e conquistar medalha, além de ser a única atleta a conquistar uma individual para Estados Unidos, na trave (prata), no Campeonato Mundial de Sabae. No ano posterior, antes dos Jogos Olímpicos, a ginasta publicou um livro, intitulado "Dominique Moceanu: An American Champion", uma autobiografia que chegou a sétima colocação no ranking de "best sellers" do "New York Times".