In 2018, Fleury was a guest speaker at a fundraising event for the Progressive Conservative Party of Prince Edward Island. He is a member of the United Conservative Party and endorsed Brian Jean for party leadership in 2017. He endorsed Danielle Smith during the 2022 UCP leadership race. In the 2022 Conservative Party of Canada leadership election, Fleury endorsed and joined the campaign of Joseph Bourgault.
