 Paterson signed with the NASL's Indy Eleven on 26 January 2016.After almost a year with the club, Paterson returned to his native Scotland, signing for Scottish League One side East Fife until the end of the 2016–17 season, at which point his contract was not renewed and he left the club.Paterson subsequently signed a short-term contract with Scottish League Two club Stenhousemuir in September 2017.