 Denham's training career took off when he became a trainer for Stan Fox at Nebo Lodge, a position he held for 10 years, training over 1,000 winners.For six successive years, from 1971 to 1976, he was runner-up in the Sydney trainers’ premiership table.He was to win the premiership later in 1990–91 and 1992–93.