زاهدی در سال 1336 با شهناز پهلوی دختر شاه ازدواج کرد. البته زندگی آنها دوام چندانی نیاورد و دو طرف در سال 1343 از یکدیگر جدا شدند. از نکات جالب توجه در مورد او این است که علیرغم جدایی از خواهر شاه، روابط نزدیک خود را با محمدرضا حفظ کرد و شاه نیز بهواسطه نزدیکی او به آمریکاییها تاثیرپذیری خاصی از زاهدی داشت...