Политическая карьера

Начал свою карьеру как журналист в тогда влиятельной газете «Arbeiderbladet», являвшейся официальным рупором норвежских левых. Возглавлял молодёжное крыло Норвежской рабочей партии в 1985—1989. Министр торговли и энергетики в 1993—1996 в правительстве Гру Харлем Брундтланд. Министр финансов в 1996—1997 в правительстве Турбьёрна Ягланда.

Премьер-министр

В марте 2000 возглавил правительство страны. Кабинет просуществовал немногим более года. На очередных парламентских выборах 10 сентября 2001 Норвежская рабочая партия получила один из своих самых худших результатов за всю историю, набрав лишь 24 % голосов избирателей.

В условиях внутрипартийного кризиса сменил Турбьёрна Ягланда на посту председателя партии и возглавил Норвежскую рабочую партию в 2002 году. Смог привести её к победе на парламентских выборах. По результатам парламентских выборов 12 сентября 2005 Норвежская партия смогла сформировать правящую коалицию с центристами и Социалистической левой партией. 17 октября 2005 правительство под руководством Йенса Столтенберга приступило к работе.

По результатам парламентских выборов, прошедших 13 сентября 2009 года, Норвежская рабочая партия, вместе со своими союзниками по коалиции, смогла получить незначительное большинство мест в парламенте, что дало возможность Йенсу Столтенбергу вновь сформировать правительство. 20 октября 2009 Столтенберг представил новый состав кабинета министров страны. Одно из главных отличий нового состава правительства от прежнего — наличие полного гендерного равенства: среди министров десять мужчин и десять женщин.

Генсек НАТО

28 марта 2014 Совет НАТО назначил Столтенберга преемником Андерса Расмуссена на посту Генерального секретаря НАТО и председателя Совета НАТО (с вступлением в должность 1 октября 2014). Столтенберг стал первым норвежцем на посту главы альянса. Инициатива его выдвижения принадлежала канцлеру Германии Ангеле Меркель. Перед выдвижением кандидатуры Меркель заручилась поддержкой США и Великобритании, а затем и других членов альянса. 1 октября 2014 года вступил в должность

Позиция в отношении России

По мнению комментаторов, наиболее важным направлением в работе Столтенберга на посту Генсека НАТО будет политика в отношении России при президенте Путине.

Столтенберг резко критиковал российскую внешнюю политику ещё до назначения на пост Генсека. Так, 25 марта 2014 года в речи на конференции Норвежской рабочей партии он заявил, что Россия угрожает безопасности и стабильности в Европе.

После избрания Генеральным секретарем НАТО Столтенберг подчеркнул необходимость наращивания военной мощи альянса, включая ядерное оружие, для сдерживания России от попыток нарушения международных законов и угроз в отношении стран-членов НАТО. Подчеркнул важность соблюдения пятой статьи устава НАТО, предусматривающей совместную оборону и, в особенности, указал на необходимость защиты восточных стран-членов НАТО