Stoltenberg v čele aliance nahrazuje bývalého dánského premiéra Anderse Fogha Rasmussena, který ji vedl pět let. Je paradoxem, že Stoltenberg, který byl premiérem v letech 2000 až 2001 a poté od roku 2005 do loňského října, kdysi v řadách mladých sociálních demokratů vášnivě protestoval proti NATO a tehdejším Evropským společenstvím, což jsou instituce, které později začal sám prosazovat. Členem Evropské unie však Norsko není dodnes.
Za prvního premiérského mandátu vyhlásil nutnost modernizace státní správy a stál u zrodu dalších razantních reforem. Zdravotnictví bylo reorganizováno, ropná a plynárenská společnost Statoil částečně privatizována.
ČTĚTE TAKÉ: |
Během jeho druhé vlády se do popředí dostaly otázky norské vojenské účasti v Afghánistánu i ropné aktivity v Barentsově moři. V dubnu 2010 podepsal s tehdejším ruským prezidentem Dmitrijem Medveděvem dohodu o ukončení vleklého sporu mezi oběma energetickými velmocemi o společnou hranici v Barentsově moři. Dohodu však dosud parlamenty obou zemí neratifikovaly.