אחרי בחירות 1996 ניסה נתניהו להקים ממשלה ללא אריאל שרון, אך בעקבות מסע לחצים שהוביל דוד לוי, נתפר עבורו תיק חדש ורב עוצמה - תיק התשתיות. באוקטובר 1998 מונה שרון לכהן בראש משרד החוץ, שנשאר מיותם לאחר התפטרות לוי. המינוי יצא לפועל לאחר ששרון הסיר את התנגדותו להסכם וואי.