مطابق گزارشات اسناد لانهٔ جاسوسی پاسخ دندان شکن یک جوان دانشجو به او در سطح بین المللی مورد توجه قرار گرفته بوده است. در اسناد سفارت آمریکا در مورد او آمده است:

 

ستاره زاهدی بعد از کودتای شاه درخشان گشت، چرا که پدرش تیمسار فضل الله زاهدی این کودتا را رهبری کرد. در سال ۱۹۵۷ اردشیر زاهدی با دختر شاه، شهناز ازدواج کرد. او در سال ۱۹۶۴ شهناز را طلاق داد.

 

 تا سال ۱۹۷۱ وزیر امور خارجه کابینه هویدا بود "ولی به علت اینکه به شاه مستقیماً گزارش می‌کرد" هویدا از او ناراحت شد و زاهدی در سال ۱۹۷۱ به آمریکا رفت و به شاه گفت: یا من یا هویدا. ولی هویدا در این بین برنده شد.

 

زاهدی گفت که دیگر به ایران برنمی گردد و از سال ۱۹۷۳ به عنوان سفیر ایران در آمریکا بوده است. او به طور چشمگیری پارتی برگزار می‌کند و از اعضای برجسته واشنگتن و کنگره آمریکا دعوت به عمل می‌آورد.

 

ولخرجی‌های او در مهمانیها برای ایران مشکلاتی به بار آورده است. اما شاه برای تماس داشتن با او ارزش قائل می‌شود. او به دانشجویان ایرانی در آمریکا گفت: ببینید ایران چگونه برای ترقی جوانهایش مناسب است و من به چنین پستی رسیده‌ام. یکی از دانشجویان گفت: بله ولی شاه فقط یک دختر دارد.»