 He made his debut for Harrisburg on 18 April 2009 in a 2–2 opening day tie with the Richmond Kickers.After playing for USL-2 club Real Maryland Monarchs in 2010, Paterson transferred up a division to USSF Division 2 club AC St. Louis.However, after only a few days at the club it emerged that Paterson could not extend his current visa and had to return to the UK with an option to sign with AC St. Louis next season.