Al mismo tiempo se incorporó a la ejecutiva de la formación socialista junto con Bruno Pittermann, Felix Slavik y Franz Olah.

Kreisky dejó el puesto de ministro en 1966, cuando Josef Klaus ganó por mayoría absoluta las elecciones.

En octubre de 1971, renovó su mandato, pero en esta ocasión por mayoría absoluta, situación que se repitió en 1975 y 1979.

Kreisky fue un gran orador, demostrándolo en los debates electorales televisados que ganó con facilidad a sus opositores.

En abril de 1983 los socialistas perdieron la mayoría absoluta en el parlamento y Kreisky se negó a formar un gobierno minoritario, renunciando.

Aunque con la crisis del petróleo de 1973 quiso desarrollar la industria nuclear, hubo de abandonar la idea tras perder un referéndum sobre la cuestión en 1978 Kreisky desempeñó un papel destacado en los asuntos internacionales: la promoción del diálogo norte-sur y la búsqueda de la paz y el desarrollo, trabajando junto con otros líderes socialista europeos como Willy Brandt y Olof Palme.

Trató de utilizar su posición como socialista judío europeo para actuar como mediador entre Israel y los árabes.

En cualquier caso, Kreisky favoreció el tránsito de los judíos que abandonaban la Unión Soviética para dirigirse a Israel y otros países.