On 4 May 2019, Lyle played the final eleven minutes as the Blue Toon secured the Scottish League Two title with a 2-0 win versus Queen's Park at Hampden. On 24 June 2019, Lyle signed an extension to his contract with the Blue Toon until May 2020. Lyle signed another one-year deal to remain with the Blue Toon for the 2020-21 season, to play past his 40th birthday in February 2021. On 9 May 2021, Lyle extended his stay with the Balmoor club until the end of the 2021-22 season, to play past his 41st birthday in February 2022.
