Tam, gdzie chodzi o bezpieczeństwo Polaków, państwo powinno być silne i zdecydowane. (...) Będę dążył do uporządkowania sytuacji w prokuraturze, tymi narzędziami, które jako minister sprawiedliwości posiadam. Czyli narzędziami legislacyjnymi.
Zapytany o dymisję Parulskiego lub Seremeta odpowiedział:
Nie przypuszczam, żeby ich dalsza współpraca była możliwa. A jeżeli nawet możliwa, to na pewno nie celowa. (...) Tu nie chodzi o nielojalność, nawet wobec przełożonego, ale jeżeli się to robi publicznie, to w mojej ocenie to jest brak lojalności wobec instytucji, wobec państwa polskiego.
Gowin mówił o kierunku, w którym powinny zostać przeprowadzone zmiany:
Uważam, że ustawa powinna ulec zmianie. Z jednej strony powinno się zwiększyć demokratyczną kontrolę nad prokuraturą. Demokratyczną, czyli parlamentarną. Nie chodzi mi o zwiększenie kompetencji władzy wykonawczej, rządu, a już zupełnie nieprzekraczalną granicą byłby powrót do sytuacji, w której jakikolwiek polityk - czy to minister sprawiedliwości, czy premier, czy prezydent - mieliby możliwość ingerowania w konkretne śledztwa. (...) Nowa ustawa o prokuraturze będzie gotowa w drugiej połowie roku.