Stoltenberg begynte å trene da han var 40 år, og sier han henter masse energi og krefter fra å trene tre ganger i uken. Han mener han ville forfalle om han ikke trener, og legger til at trening også er godt for landets økonomi.
Det er en betimelig påminnelse, tatt i betraktning at helseulikhetene mellom norske menn har økt betydelig i hans regjeringstid. Lavt utdannede menn lever i snitt sju år kortere enn menn med mye utdanning. Det skyldes røyking, fedme og alkoholbruk. Utfordringen for Stoltenberg er ikke bare å trene selv, men hvordan han skal sikre bedre fordeling av helse her til lands.