This paper reflects on the politics of recognition, past and present, and the power of politics to determine outcomes for Indigenous people. Significant milestones in nationwide recognition of Aboriginal people include the 1967 referendum and the 2008 apology to the “Stolen Generations” of Aboriginal people by then Prime Minister, Kevin Rudd. The author conveys the significance of these events in creating a spirit of hope and of making visible a people whose lack of recognition had made them invisible. The author argues that recognition must be based on truth, healing and justice and must be supported by meaningful recognition and involvement of Indigenous people in the creation of public policy that affects them directly. Ultimately concluding that constitutional recognition must send the message to Indigenous Australians that they are a valued, unique part of Australian society and acknowledge the Australian people want to deal with the division and discord of the past.