Along with his service in legislative leadership, he passed various meaningful bills, such as Georgia's photo ID law for voting, and chaired the committee overseeing the reform of Georgia's tort laws. He also passed numerous bills dealing with the operation of Georgia's criminal justice system, and received the Guardian of Justice Award from the Georgia District Attorney's Association. For his staunch support of businesses and job development, he received a Lifetime Achievement Award from the Georgia Chamber of Commerce. His strong pro-family positions earned him the Legislator of the Year Award from the Georgia Family Council. He was re-elected to the House of Representatives again in 2012.

Besides his law practice, Rep. Fleming serves on the Legislative Oversight Committee of the Georgia World Congress Center. He was also appointed by former Governor Nathan Deal to the Public Defender's Oversight Board for the State of Georgia and the Augusta Judicial Circuit. Rep. Fleming is a double graduate of the University of Georgia, receiving his undergraduate degree in 1988 and earning his law degree in 1994. He, his wife, Paige, and their son, Zach, reside in Harlem, Georgia. Rep. Fleming has served as chairman of the deacons and lay leader for the AWANA programs at Harlem Baptist Church. He is also a Gideon and a life member of the National Rifle Association.