Gordon came to Australia with Garner's
London Comedy Company on the steamer
Aconcagua in June 1879. The company opened with a French comedy
Friends at the
Princess's Theatre, Melbourne, followed in November at the
Theatre Royal, Adelaide, and the
Theatre Royal, Sydney in March 1880. The tour terminated in
Adelaide in May 1881, and Gordon, whose work had been eulogised in practically every review of the company's performances, remained in Australia under contract to J. C. Williamson, who had spent a fortune on the latest works from
Gilbert and Sullivan. Gordon worked for the theatrical partnership of
Williamson, Garner and Musgrove from 1882 to 1890, but not exclusively — he also took on projects for
W. S. Lyster,
Samuel Lazar,
John F. Sheridan,
George Rignold and
Robert Brough. Gordon worked in tandem with
John Hennings on the sets of ''
The Lights o' London'' in Sydney in 1882, and
Phil Goatcher shared credits with Gordon for Williamson's 1892 production of
The Silver King. Another notable production was the brilliant 1895 Christmas pantomime
Djin Djin, the Japanese Bogie-man, which departed from the usual fairytale in both theme and production, with scenery from Gordon and his son Jack,
Goatcher, and
Spong, not to mention the performers, which included the riotously funny
Billy Elton, music and libretto, in which the witty
Dr Neild had a hand. Critics applauded Williamson for investing so heavily in an unproven venture. == Theatre decoration ==