En 1989, la Roumaine remporte son premier titre continental sénior en s'imposant aux Championnats d'Europe en salle à La Haye aux Pays-Bas. Peu de temps après, elle se classe dixième des mondiaux en salle de Budapest. L'année suivante, Alina Astafei ne conserve pas son titre européen en salle, terminant troisième.