Fra 17. desember 1958 til 30. november 1966 var Kiesinger ministerpresident i delstaten Baden-Württemberg. Han var fra 1960 også innvalgt i delstatens landdag. I sin periode som ministerpresident grunnla han universiteter i Konstanz og Ulm.