I starten av talen hos tankesmia German Marshall Fund listet han torsdag opp sikkerhetsutfordringer som har oppstått eller utviklet seg det siste tiåret.
Blant disse er Russlands annektering av den ukrainske Krim-halvøya i 2014, den ekstreme islamistgruppa IS, økende konkurranse med Kina, koronapandemien, klimaendringene – og Russlands fullskala invasjon av Ukraina i 2022.
– Verden rundt oss er grunnleggende sett endret, sa Stoltenberg.
Han oppfordret Nato-landene til å være villige til å betale det det koster å sikre freden.
– Vi må være villige til å betale prisen for fred. Jo mer penger, jo sterkere forsvar, jo mer effektiv avskrekking, jo større sikkerhet.
I tillegg manet han til fortsatt støtte til Ukrainas forsvarskamp.
– Vi må gjøre krigen i Ukraina så kostbar for Putin at han må gi opp. Jo mer troverdig vår langsiktige støtte er, jo fortere vil krigen ta slutt.
Stoltenberg er glad for at flere av landene i alliansen har nådd målet om å bruke minst 2 prosent av BNP på forsvar.
– Den dårlige nyheten er at dette ikke lenger er nok til å gjøre oss trygge.
Les også: Stoltenberg om Nato-tiden: – Det har vært et privilegium
Les også: Kjell Werner: Giske har et poeng eller to om innvandring (+)