בכל ארבע הקדנציות שלו כראש ממשלה, בנימין נתניהו העדיף תמיד למנות לתפקיד שר הביטחון אדם שהחשיב כסמכות ביטחונית. בקדנציה הראשונה בשנת 1996 זה היה יצחק מרדכי, משוחרר טרי בדרגת אלוף שהצטרף לליכוד. נתניהו פיטר אותו ערב בחירות 1999 וגם אז לא שמר את התיק לעצמו אלא מינה לתפקיד את ידידו הוותיק משה ארנס (שכיהן כשר ביטחון בשתי ממשלות, בשנים 1984-1983 ו-1992-1990)