Aus politischen und privaten Gründen verließ sie ihr Geburtsland. Am 9. Januar 1995 erhielt sie vom Rumänischen Leichtathletik-Verband die Freigabe zum Verbandswechsel. Seit 1. März 1995 besitzt sie die deutsche Staatsbürgerschaft. Eine gute Woche später wurde sie in Barcelona Hallenweltmeisterin mit übersprungenen 2,01 m. Bei den Freiluftweltmeisterschaften, die im selben Jahr in Göteborg ausgerichtet wurden, gewann sie mit 1,99 m Silber. 1995 (1,98 m) und 1996 (1,94 m) wurde Astafei erstmals Deutsche Meisterin. Sie konnte diesen Titel 1998 (1,88 m) und 2001 (1,84 m) erneut gewinnen.