在职业生涯的最初三年,斯托尔滕贝格当的是记者。
1990年起逐渐在政府、议会和工党内担任重要职务。
1990年至1991年任环境部国务秘书。
1991年至1993年任议会社会事务委员会委员。
1992年起,任工党副主席,
1993年起,当选议员,
1993年至1996年,他担任经济与能源大臣,
1996年至1997年任财政大臣,
1997年至2000年任议会石油与能源委员会主席。
2000年3月当时41岁的延斯·斯托尔滕贝格便首次出任首相,成为挪威历史上最年轻的首相。
2001年10月选举失利下野。
2001年至2005年任议会外交事务委员会委员。
2002年任工党主席。
2005年10月,再次出任工党、社会主义左翼党和中间党组成的联合政府首相。
2007年3月25日至28日,斯托尔滕贝格对中国进行正式友好访问。
2009年10月连任首相。
2013年10月辞职。
2013年12月23日联合国潘基文秘书长任命挪威前首相斯托尔滕贝格为气候变化问题特使。
2014年10月1日,接替拉斯穆森,出任北约秘书长。
他出身富裕家庭,父亲托尔瓦·斯托尔滕贝格曾任外交部大臣,母亲也曾任次长级官员。他年轻时政治理念左倾,曾接近反对北约组织和欧共体的团体,还参与反越战示威,拿石块砸美国驻挪威大使馆,由此获得“工党贵族”的绰号。
斯托尔滕贝格已婚,有两个子女。
斯托尔滕贝格是一个训练有素的经济学家。他的妻子是一位外交官,在外交部任职。在日常生活中两人非常低调,生活平静美满,养育一双儿女。人们经常可以看到斯托尔滕贝格悠然地骑着单车,穿过奥斯陆大街,只有一位保安尾随其后。媒体称他常以身作则,绝不违反一条交通规则。
普京评价说:“我们关系甚笃,包括私人关系……他非常认真负责,我们将看看他担任新职务后我们的关系会如何发展。”
挪威研究机构奥斯陆国际和平研究所主管克里斯蒂安·贝格·哈普维肯说:“他几乎不与人发生冲突,他是个‘共识制造者’……我期待更多温和的言辞,他将尝试敞开对话大门。”