Stoltenberg var innvalgt på Stortinget for perioden 2013–2017, men fikk permisjon fra 1. oktober 2014 for å kunne tiltre som generalsekretær i forsvarsalliansen NATO.