With the establishment of responsible government in 1856, Robertson stood for the Legislative Assembly seat of Phillip, Brisbane and Bligh, promising manhood suffrage, secret ballot, electorates based on equal populations, abolition of state aid to religion, government non-denominational schools, free trade, and free selection of crown lands before survey.
In January 1858, he joined the second Cowper ministry as Secretary for Lands and Public Works.