 Fleming first got involved in local politics in 2000 and has held positions with the Arizona Democratic Party, the Chochise County Democratic Party, and the Santa Cruz County Democratic Party.She was also a member of the 2004 Democratic National Convention Platform Committee.She ran for the Arizona House of Representatives in District 25 in 2006, but was unsuccessful against incumbent Burns, losing by less than 800 votes.