 Further short spells in Scotland followed, including a brief loan spell back at Partick Thistle, before Paterson returned to his first, and home town 
club, Cove Rangers F. C. who play just outside the City of Aberdeen, and back in the Highland Football League at the start of 2006–07.Paterson went on to be a youth coach at Aberdeen before linking up with former Dundee United colleague Gary Bollan at Livingston in September 2009.On 30 January 2013 he was appointed interim assistant manager, alongside Alan Archibald, at Partick Thistle.