Kleindienst var visejustisminister 1969 til 1972, før han av Richard Nixon 12. juni 1972 ble utnevnt til justisminister.