עם 154 נרצחים במגזר הערבי, וארגוני פשע שהולכים ומחזקים את אחיזתם ברשויות המקומיות הערביות, השר מתמודד עם ביקורת גדולה על התנהלותו, במיוחד לאור הבטחותיו טרם כניסתו לממשלה, והאשמותיו כלפי הממשלה הקודמת.
בריאיון ל'כאן 11', השר הצהיר: "מהרגע שהגעתי למשרד – לא הפסקתי לעבוד. הוספתי 9 מיליארד למשרד, העלאתי משכורת לשוטרים, הוספתי 5,000 תקנים לשורות המשטרה, אבל אלו דברים שלוקחים זמן." בן גביר הוסיף ושאל, "על הזנחה של שנים, ועל עשרות אלפי נשקים במגזר הערבי – אני אחראי?"
"הפשיעה במגזר הערבי עלולה לזלוג למגזר היהודי ולכל ישראל", אמר השר בהמשך הריאיון. "אין לנו זמן – זה הופך מבעיה פלילית לסכנה קיומית בישראל". על סירובו של ראש השב"כ לסייע בטיפול במאבק בפשיעה הערבית הגיב: "עם כל הכבוד שיש לי אליו – לי יש 14 מנדטים".
כאשר נשאל על הפיגועים התכופים בישראל בשנה האחרונה, ועל שיא של נרצחים מאז תקופת האינתיפאדה השנייה, בן גביר הבהיר את פתרונותיו, להן הוא דורש תמיכה משאר הממשלה בכלל, ומהקבינט הביטחוני-מדיני בפרט. "צריך עוד מבצע צבאי, לחזור לסיכולים ממוקדים וגם – לפרוס מחסומים בכל יהודה ושומרון. סליחה, אבל חופש התנועה פחות חשוב לי מחיים של אמא שנרצחת".
בהמשך, השר טען כי יש לו בעיה עם מדיניותו של שר הביטחון, יואב גלנט, בגלל "ההיתממות שלו שאומרת 'בואו נדאג יותר למרקם החיים, או שלא ניתן לרשות הפלסטינית לקרוס'. עם כל הכבוד, הרשות אחראית לרצח של יהודים".
