Konkrétne ministrovi opozícia vyčíta zanedbanie a podceňovanie problému policajnej brutality, policajné razie v kluboch a správanie sa polície počas týchto razii, alebo nedostatočné opatrenia v súvislosti s bombovými hrozbami na školách. Poslanci Šutaja Eštoka kritizujú aj za zrušenie Národnej kriminálnej agentúry, odchody policajtov zo zboru a tiež za uzavretie zmieru s českým expremiérom Andrejom Babišom vo veci jeho evidencie ako spolupracovníka ŠtB. Dôvodmi na odvolanie ministra sú podľa opozičného návrhu tiež neprofesionálny prístup k vyšetrovaniu atentátu na predsedu vlády Roberta Fica, pokuta 90-tisíc eur, ktorú ministerstvo vnútra dostalo od Úradu na ochranu oznamovateľov za postup voči policajtom známymi ako „čurillovci“ alebo to, že sa zúčastnil na diskusii so stíhaným extrémistom Danielom Bombicom.
„Matúš Šutaj Eštok sa nevenuje skutočným problémom ministerstva vnútra, tieto nevie vyriešiť, namiesto toho sa venuje zástupným problémom, čím prekrýva svoju neschopnosť, neodbornosť a nekompetentnosť,“ uviedli opoziční poslanci. Dodali, že zotrvanie ministra vo funkcii je priamym ohrozením bezpečnosti obyvateľov Slovenska.
Samotný Šutaj Eštok už skôr snahu o svoje odvolanie označil za „zúfalé konanie zúfalých politikov, ktorí nemajú Slovensku čo ponúknuť".
