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