Stoltenberg seuraa tehtävässä tanskalaista Anders Fogh Rasmussenia, joka on toiminut pääsihteerinä viisi viimeksi kulunutta vuotta.
Virallisesti Stoltenbergin kausi 28 valtion puolustusliiton pääsihteerinä alkaa lokakuussa Naton Walesissa pidettävän kokouksen yhteydessä.
Stoltenberg on ollut Norjan pääministeri kahdesti: ensin 18 kuukauden ajan vuosina 2000–2001 ja sen jälkeen vuodesta 2005 aina viime vuoden syksyyn saakka, jolloin hänen johtamansa työväenpuolue (Arbeiderpartiet) hävisi vaalit ja pääministeriksi nousi kokoomuksen veljespuolue Höyren puheenjohtaja Erna Solberg.
Viikko sitten nimettömät lähteet kertoivat norjalaislehti Verdens Gangille, että Stoltenbergilla oli vahvin mahdollinen kannatus tehtävään: tukijoina pidettiin Yhdysvaltain presidentti Barack Obamaa sekä Saksan liittokansleri Angela Merkeliä. Heidän tukensa Stoltenbergille sanottiin kumpuavan Norjan vahvasta panoksesta Afganistanin ja Libyan operaatioissa sekä merirosvojahdista Afrikan sarven tuntumassa.
Yhdysvaltain uskotaan lisäksi halunneen pääsihteerikysymyksen ratkaisuun ennen kuin EU aloittaa oman johtajanhakuprosessin puolustusliittoon toukokuun eurovaalien jälkeen.
