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