Titheradge visited India a second time and, going on to Melbourne, made his first appearance there in May 1879 as Lord Arthur Chilton in False Shame; F. H. Pollock also making his Australian debut.
After a world tour including the United States, Titheradge was engaged in 1883 by J. C. Williamson and Garner to come to Australia and play Wilfred Denver in The Silver King.
In England in 1907 Titheradge was with Sir John Hare's company in Caste by Thomas W. Robertson and A Pair of Spectacles by Sydney Grundy.
During the remainder of his life Titheradge made only occasional appearances, among them being in The Village Priest, with Mrs Brough in 1912, Shylock to the Portia of Ellen Terry at her benefit at Sydney in 1914, and George II in a Lewis Waller production of A Fair Highwayman.
They had a son and six daughters, of whom Madge Titheradge, born in Melbourne in 1887, made a reputation as an actress in London, playing many leading parts.