In September 1796, Johnston was appointed aide-de-camp to Governor John Hunter, and in 1800 received his brevet rank as major.
On 26 January 1808, Johnston played a key role in the only successful armed takeover of a government in Australia's recorded history, the Rum Rebellion, working closely with John Macarthur.