Am 28. Februar 1957 wurde Biszku als Nachfolger von Ferenc Münnich als Innenminister in die Regierung von Ministerpräsident János Kádár berufen. Als Innenminister war er mit der „Bestrafung“ derer betraut, die im Volksaufstand 1956 versucht hatten, die kommunistische Diktatur abzuschütteln. Auch in der nachfolgenden Regierung von Ministerpräsident Ferenc Münnich war er Innenminister, bis zu seiner Ablösung durch János Pap am 13. September 1961. Danach war er bis zum 27. November 1962 Vize-Vorsitzender des Ministerrates.