 In 1878, he moved to Melbourne, married Agnes Ann Firman and started working a The Argus.In 1882, he went to Sydney and for about a year was overseer in the "Daily Telegraph" office.O'Sullivan took a prominent part in union circles and became president of the New South Wales Typographical Association and became President of the Trades and Labor Council for six months from March 1883.