Kreisky forlot posten som utenriksminister i 1966, da det konservative Østerrikske Folkepartiet vant en absolutt majoritet av plassene i Nasjonalrådet. I februar 1967 ble han formann for det sosialistiske partiet.