Legacy was selected to succeed Brian Kenny as the Liberal candidate in Bathurst West-Beresford. He was elected in the 2020 general election. As of September 8, 2024, he serves as the Official Opposition critic for Natural Resources and Energy Development.
Legacy was re-elected in the 2024 general election in the riding of Bathurst. On November 1, 2024, it was announced that he was placed on the cabinet as Deputy Premier, Minister of Finance and Treasury Board, Minister responsible for Energy, and Minister responsible for the Right to Information and Protection of Privacy Act.[2]