Han hadde vært medlem av CDU siden 1947, og var formann for mellom 1955 og 1961. Fra 1996 til sin død var han formann for Otto-von-Bismarck-Stiftung i Friedrichsruh. Stoltenberg døde i 2001 i Bad Godesberg like utenfor Bonn.