Fleming sponsored the private member bill "Youth Voter Registration Act, 2015" (Bill M-205) which sought allow provisional voter registration of people between the ages or 16 and 18, one of the recommendations of a 2011 report by the Chief Electoral Officer. The bill was not advanced and he re-introduced it in February 2017 as the "Election (Increasing Youth Participation) Amendment Act, 2017" (Bill M-218). The measure was eventually adopted during the 41st Parliament as part of the "Election Amendment Act, 2019".