Im Wahlkampf 1992 zeichnete er sich durch scharfe Attacken gegen die Gewerkschaften aus. Er wurde nach den Wahlen zum Umweltminister, 1993 nach einer Kabinettsumbildung zum neuen Innenminister ernannt. Besonders widmete er sich der Bekämpfung der Kriminalität; seine harten Maßnahmen stießen bei vielen Richtern und Strafreformern auf Ablehnung. Allerdings machte eine Untersuchung zu einer Serie von Ausbrüchen 1996 seinem Ruf zu schaffen. 1993 erhöhte er für die minderjährigen Mörder von James Bulger aufgrund eines öffentlichen Aufschreis eigenmächtig die Jugendstrafe von 8 auf 15 Jahre. 1997 wurde diese Entscheidung vom House of Lords revidiert und als rechtswidrig aufgehoben.