Etter sin første periode i delstatspolitikken gikk Kennedy tilbake til advokatjobben frem til 1996. Det året ble han utpekt til Secretary of the state Department of Revenue av guvernør Mike Foster.