I oktober 2009 vendte hun tilbake til politikken, da hun ble utnevnt til forsvarsminister i Stoltenberg-regjeringen. I november 2011 ble hun justisminister, og satt frem til regjeringsskiftet høsten 2013.