Dunfermline Athletic F.C.
On 6 January 2015, Paterson signed for Scottish League One club Dunfermline Athletic F.C. until the end of the season in a role that would also see him coaching "The Pars" under 20's team, alongside Andrew Barrowman. After making six appearances for Dunfermline, Paterson was released by the club at the end of the season. After being a free agent for five months, Paterson signed a short-term contract with Stenhousemuir in October 2015, making his first appearance in a league match against Cowdenbeath. After two years with the side, Paterson retired from football at the end of the 2016–17 season.