 In 1836 Stevenson was appointed secretary to the governor John Hindmarsh and clerk of the council in the new province of South Australia.Stevenson travelled on the "Buffalo" arriving at Adelaide on 28 December 1836, and read the governor's proclamation to the colonists.Before leaving London he had entered into partnership with Robert Thomas with the intention of starting a newspaper in South Australia.