Nastaseja je razjezilo dejstvo, da mu v Romuniji v petih letih ni uspelo ustanoviti teniškega kluba, ki bi bil namenjen izključno vzgoji mladih talentov. To naj bi mu preprečevali predvsem romunski uradniki, ki so postavljali neizpolnljive pogoje.
Nekdanjemu tenisaču pa ni uspela niti politična kariera. Leta 1996 se je s podporo postkomunistov potegoval za župansko mesto v Bukarešti, a je volitve izgubil z mnogo manj priljubljenim predstavnikom krščanskih demokratov.
