I egenskap av ministerpresident var han fra 1977 til 1978 president for (og derved stedfortreder for statsoverhodet). Fra 1982 til 1989 var Stoltenberg Tysklands finansminister og fra 1989 til 1992 forsvarsminister.