Frederiksen var arbeidsminister 2011–2014 og justisminister 2014–2015. Etter folketingsvalget i 2015 overtok Frederiksen som partiformann.