Stoltenberg fikk anerkjennelse for å samle nasjonen i sorg, gjennom sine taler etter terrorangrepet. Hans regjering mottok imidlertid kritikk for sitt arbeid før og under angrepet. Stoltenbergs personlige popularitet økte imidlertid i denne perioden, og Arbeiderpartiet gikk frem ved kommunestyre- og fylkestingsvalget 2011.