She became the second woman elected to statewide office in Tennessee when she won the race for Public Service Commissioner in 1994.
Kyle was reappointed to successive terms by Tennessee political leaders serving in appointed capacity from 1996 until March 2013 when she resigned, in protest, saying changes made by the Republican Governor Bill Haslam left the agency ineffective.
[3] Kyle briefly considered another effort at a statewide race in 2014 against Governor Haslam, but decided against this course of action.
In 2014 she was elected for an interim 2-year period of the remaining term to represent 30th district in the Tennessee Senate, which is composed of part of Memphis, after her husband retired from the seat mid-term.
[4] On 4 April 2016, Kyle voted for HB0615, a bill that would designate the Bible as the official state book.