Aktivistist riigimeheks

Noores eas osales Jens Stoltenberg USA suursaatkonna akende kividega sisse loopimisel, kui protestiti Vietnami sõja vastu.

Utøya tragöödia puhul näitas ta ennast tõsiseltvõetava riigimehena. Oslo toomkirikus hukkunute mälestuseks peetud kõnes ütles Stoltenberg: ”Oleme vapustatud sellest, mis meid tabas, kuid me ei tagane kunagi oma väärtustest. Meie vastus sellele on rohkem demokraatiat, rohkem avatust, rohkem humaansust, kuid ei kunagi naiivsust.“

Kui Stoltenberg oli sotsiaaldemokraatliku erakonna noorteühingu AUF juht aastail 1985–1989, lihviti maha tema liigne radikaalsus, mis oli tekkinud seoses Vietnami sõjaga. Tema teene oli noorteühingu suhtumise muutumine NATOsse, mis varem oli vaenulik.