ב-4 בנובמבר 1995 נרצח ראש הממשלה יצחק רבין בתום עצרת שלום גדולה בכיכר מלכי ישראל, שבה השתתף גם פרס. הממשלה, שנתכנסה עוד באותו הלילה, בחרה באופן טבעי פה אחד בפרס לראש הממשלה בפועל, וב-22 בנובמבר הציג את ממשלתו החדשה בכנסת, שבה שימש גם שר הביטחון. רבים ציפו כי יבחר באהוד ברק או באישיות ביטחונית אחרת לשמש לצדו שר הביטחון, אך כבן-גוריון וכרבין, העדיף פרס לשמור את התפקיד לעצמו.