On 15 October 2010, Paton had his contract terminated by Dundee, a victim of the club entering administration.
Paton's employment with Dundee came to an end on 15 October 2010, as a result of the club facing financial difficulties and entering administration.