I 1988 ble Kennedy en rådgiver for guvernør Buddy Roemer. I 1991 ble han utpekt til kabinettsekretær og holdt stilligen frem til 1992. I 1991 stilte han til valg for Attorney General of Louisiana som demokrat for å ta over etter William J. Guste som skulle gå av med pensjon.