ערב בחירות 1996 הצטרף נוה לצוותו של בנימין נתניהו. עם הקמת ממשלת נתניהו ביוני 1996 מונה נוה למזכיר הממשלה.