Blant mål og prioriteringer i Stoltenbergs politiske karrière er høy sysselsetting og stabil økonomi gjennom moderat oljepengebruk og inntektspolitisk samarbeid, politisk samarbeid og flertallsregjeringer med andre partier og arbeid for internasjonale avtaler for å redusere utslipp av klimagasser. I internasjonalt klimaarbeid har Stoltenberg blant annet inntatt en sentral rolle for å finansiere globale klimatiltak, verne skog og bringe dette inn i klimaforhandlingene.