"Durante su período como primer ministro, el señor Stoltenberg frecuentemente pidió a la OTAN enfocarse en los retos de seguridad cerca del territorio aliado", idnicó la OTAN en su página de internet.
Actualmente es líder del Partido Laborista de Noruega y dirigente de su partido en el Parlamento.