[2] Lestage was signed as an undrafted free agent by the Seattle Seahawks on May 1, 2021.
After exhausting his National Football League opportunities, he signed with the Alouettes on July 31, 2022.
[5] He soon after made his professional debut on August 4, 2022, against the Winnipeg Blue Bombers as a backup offensive lineman.
[7] However, he suffered a knee injury near the end of the season and did not play in any post-season games that year and was on the injured list when the Alouettes won the 110th Grey Cup.
[8] For his strong play in 2023, Lestage was the Alouettes' nominee for the CFL's Most Outstanding Offensive Lineman Award.