After the war, Fleming joined the Conservative faction in opposition to the Radical Republicans and the policies of Governor William Gannaway Brownlow.
In August 1869, Fleming was again elected to Knox County's seat in the Tennessee House of Representatives, part of the Conservative wave that swept the Radicals out of power [REF].