Odvolávanie ministra iniciovali opoziční poslanci za PS, SaS a KDH. Kritizujú ho okrem iného za aktuálnu situáciu v Policajnom zbore, zanedbanie problému policajnej brutality či neriešenie bombových hrozieb na školách. Hovoria tiež o šikanovaní vyšetrovateľov či šírení hoaxov. Hnutie Slovensko avizuje, že jeho poslanci podporia odvolávanie Šutaja Eštoka.
Opoziční poslanci tvrdia, že šéf rezortu vnútra mal vyvodiť politickú zodpovednosť v súvislosti s incidentom spojeným s obvinením košického policajta zo zabitia zaistenej osoby. Vyčítajú mu aj policajné razie, ktoré podľa nich sprevádza hrubé správanie policajtov.
Šutaj Eštok podľa opozície svojím nekompetentným riadením rezortu vedie Policajný zbor k rozpadu. Upozorňujú na veľké počty policajtov, ktorí odchádzajú do civilu či zrušenie Národnej kriminálnej agentúry.
Ďalším dôvodom na odvolanie ministra je podľa opozície aj uzavretý zmier medzi Andrejom Babišom a Ministerstvom vnútra SR v spore o ochranu osobnosti týkajúcom sa neoprávnenej evidencie vo zväzkoch bývalej Štátnej bezpečnosti či neprofesionálny prístup k vyšetreniu atentátu na premiéra Roberta Fica (Smer-SD). Upozornili tiež na zhoršujúcu sa bezpečnostnú situáciu.
