Paper presented as part of the Senate Occasional Lecture Series, Parliament House, Canberra, 5 August 2011. It concerns constitutional recognition of Aboriginal and Torres Strait Islanders and the question of constitutional referendum in order to achieve this.