Opozícia ministrovi 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.

Medzi dôvodmi na odvolanie ministra menujú aj neprofesionálny prístup k vyšetrovaniu atentátu na predsedu vlády Roberta Fica, pokutu 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.

V odôvodnení opozícia uvádza aj to, že Šutaj Eštok nesie politickú zodpovednosť za zabitie muža, ktorý 5. novembra podľahol zraneniam, ktoré mu bitkou spôsobil košický policajt. Ako dôvod na jeho odvolanie opozícia vidí aj šikanu študentov gymnázia Bilíková, ktorí sa v rámci karnevalu prezliekli za dôchodcov. Kritizujú, že Šutaj Eštok študentov vystavil verejnému lynču. Ďalším dôvodom sú podľa opozície aj negatívne dopady novely Trestného zákona na život občanov SR.

Za ministrovo zlyhanie predkladatelia považujú aj vážnu krízu na cudzineckej polícii a nedostupnosť termínov. Rovnako hovoria o pasovej kríze, pretože minister vnútra nepripravil podmienky pre ich vydávanie tak, aby v súvislosti so zvýšením poplatkov za ich vydanie boli úrady pripravené na veľký nápor žiadostí. Úrady tak neboli schopné vybavovať pasy v zákonom stanovených lehotách a museli vracať poplatky.

Ako problém vnímajú opoziční poslanci aj novú podobu pasov a odhalenie toho, že ochranné vzory v nich sú len napodobeninou ornamentov z Čičmian. Aj to podľa opozície dokázalo, že Šutaj Eštok nie je kompetentný vykonávať funkciu ministra vnútra.