หลังจากเยนส์ สโตลเทนเบิร์กตอบคำถามในการประชุมตามปกติของรัฐสภานอร์เวย์ เสียงฮือฮาที่เกิดขึ้นนอกห้องประชุมก็กลายเป็นเรื่องที่ไม่ปกติเลย วัยรุ่นที่มาเยี่ยมชมต่างชี้นิ้วไปที่เขาด้วยความตื่นเต้น พนักงานทำความสะอาดคนหนึ่งหยุดเดินเพื่อถ่ายรูป

Stoltenberg เป็นบุคคลที่เป็นที่รู้จักมากที่สุดคนหนึ่งของนอร์เวย์ในระดับนานาชาติ และมักรู้จักกันเพียงชื่อแรกในบ้านเกิดของเขา อิทธิพลของ Stoltenberg ต่อการเมืองนั้นเกิดขึ้นทันทีหลังจากกลับมาสู่วงการในประเทศหลังจากเป็นผู้นำ พันธมิตร NATOเป็นเวลาหนึ่งทศวรรษสล็อต