Paton lamented the standard of football coaching in England in the early 1950s and said "many managers deliberately starved their players of the ball during the week, believing it made them more hungry for it out on the pitch on a Saturday". Paton and Brentford teammates
Ron Greenwood and
Jimmy Hill enrolled on the first ever
FA coaching course at
Lilleshall in the early 1950s. One of the instructors was Brentford
goalkeeper Ted Gaskell and Paton roomed with Greenwood, Hill and
Malcolm Allison. Paton also led the
Hertfordshire FA's youth coaching scheme during the 1954–55 season. In the early 1960s, Paton worked as a
scout for
Rotherham United, focusing on Glasgow and Scotland. In 1961,
Tommy Docherty offered Paton a scouting role and the position of
'A' team manager at First Division club Arsenal. Paton later found out that Ron Greenwood recommended him for the role. He won the
1961–62 Metropolitan League Cup and the
1962–63 Metropolitan League title with the 'A' team. He left the club in 1965. ==Managerial career==