Anundsen ble 16. oktober 2013 utnevnt til justisminister i den nye regjeringen til Erna Solberg. Etter mye anerkjennelse for sitt komitéarbeid på Stortinget, var Anundsen ansett som en av sitt partis sterkeste kandidater til statsrådsstillingen før den offisielle utnevnelsen.