7月22日，发生爆炸及枪击事件，是该国自二次大战以来，最严重的袭击，共造成77人丧生。这次国际震惊的极右翼人士发动的恐怖袭击，他本人及政府未受波及。2013年议会大选，执政联盟落败，斯托尔滕贝格卸任，结束近十年的首相生涯。2014年3月，获北大西洋公约组织任命为秘书长，于10月1日正式上任。
内阁成员.
2000年斯托尔滕贝格第一届内阁.2000年3月17日 - 2001年10月19日
2005年斯托尔滕贝格第二次内阁.2005