Thorvald Stoltenberg var statssekreterare i (i tur och ordning) utrikes-, försvars-, handels- och åter utrikesdepartementet 1971–79, försvarsminister 1979–81 samt utrikesminister i Gro Harlem Brundtlands andra och tredje ministärer 1987–89 och 1990–93.