If Anthony Albanese's opening declaration as prime minister is to truly make a difference and mature a nation, he must adopt an original approach, traditional owners in Ballarat in Victoria's Central Highlands say.
While Wiradjuri educator Aunty Mary Atkinson, based in NSW's Riverina, said she feels mostly hopeful for the future after Mr Albanese's pledge to introduce a referendum on an Indigenous Voice to Parliament within its first term and by knowing the Indigenous Affairs ministry will for the first time be held by an Indigenous woman, Wiradjuri Labor MP Linda Burney.
"I'm pretty optimistic and looking forward to some changes what we've been talking about forever within our communities," she said.
"But it'll be a wait and see, I think, only because we've been promised things in the past.
"Hopefully, with this new change in government, there'll be more on the table for us to be able to participate and to have true, meaningful change."
That Voice, said Aunty Mary, is a basic human right for Indigenous Australians.
"When I was born, in my first part of my years, I wasn't even considered to be a human being," she said.
"I was considered to be part of flora and fauna."
Mr Albanese's move to progress the 2017 Uluru Statement from the Heart, including a First Nations' voice to parliament, has sparked apprehension and wonder in Ballarat with a clear hope.
It is not lost that this Thursday is National Sorry Day ahead of National Reconciliation Week.
Uncle Murray Harrison, a member of the Stolen Generation, has experienced decades of empty prime ministerial promises linger in history.
Much of his life into early adulthood was "controlled by a piece of paper", needing leave passes for day trips or permission to marry his sweetheart Norma. He was a ward of the state.
Uncle Murray said the reality of self-determination or Indigenous parliament representation must be done "the right way" - and that demanded really listening.
"If Mr Albanese is going to do something, let it be original," Uncle Murray said. "This is really something the world will look at and say 'yes, this is truly from him', not just a make-over. He needs to get the facts and make his own statement, otherwise there is just words.
"...A leader doesn't need to stand up and shout or scream. This is about we, as a team, hopefully doing something a previous government has not done. He needs to talk to people who know and understand where and what it is all about; make sure there is real input not rush about doing this.
"Mr Albanese needs to firstly go back to the people of Uluru and say 'now you tell me your story' and sit and listen on his bum - not on a chair - in the dirt so he can feel grounded."
Uluru Statement of the Heart was co-written amid an historic meeting of Indigenous peoples from across the nation in 2017. The statement has three key objectives: a voice to parliament, treaty and truth.
Genuine gestures are important to Uncle Murray, who pointed to Prime Minister Gough Whitlam pouring soil into the hands of Gurindji elder Vincent Lingiari in 1975 amid a negotiated land claim in the Northern Territory.
Uncle Murray also spoke of his personal encounter with Prime Minister Kevin Rudd who, when visiting Ballarat, ensured a seat for him in a function and personally sought him out in a crowd to take his hand, look him in the eye and say he was truly sorry.
When Mr Rudd made a formal apology to the Stolen Generations on February 13, 2008, Uncle Murray was in the gallery and felt genuine meaning. Uncle Murray said that for all the words from prime ministers before Mr Rudd, members of the Stolen Generation felt real. They were no longer a myth.
Teacher, singer and Indigenous advocate Deb Clark, who has Torres Strait Island heritage, watched Mr Albanese's victory speech with her daughter in a shared "apprehension, excitement and wonder".
IN OTHER NEWS:
Ms Clark said it was unlikely anyone could deny the "beautiful" words of the Uluru Statement but putting it into practice was a whole different challenge.
There were a lot of unanswered questions such as what Indigenous Affairs Minister-elect Linda Burney might represent and who else might be represented in a treaty space so all voices were heard.
Underneath it all, Ms Clark said there was a real sense self-determination for Aboriginal and Torres Strait Islander peoples might be truly recognised.
"Would I say I am excited? I am all about changing where change involves the most disadvantaged and spaces where voices are heard," Ms Clark said.
"...I wonder if people realise what's being asked. Anyone can agree the words are powerful and there are a lot of truths but how do you bring in the TOs, the traditional owners and custodians? We are bending all the time to fit in rather than a meeting in the middle.
"But, what a way to start Reconciliation Week."
Ms Clark said the immediate addition of Aboriginal and Torres Strait Island flags for Mr Albanese's address was powerful. She was impressed with how both Mr Albanese and Labor Senate leader Penny Wong spoke with heart and in a natural way when speaking of the world's oldest living continuous culture.
"What comes from this has to come from an authentic space," Ms Clark said. "I found his speech overall to be hopeful. What we have all learnt from this election is politics has to change."
Uncle Murray also noticed the Aboriginal and Torres Strait Island flags front and centre in the address.
"Back that up with words that mean something," he said. "Read the Uluru Statement but also go to each state's leaders and understand what that means to each region."
Both were unsure how First Nations voices might fit into a long-entrenched Westminster system but, this could be a real chance to try something different.
Wiradjuri cultural heritage survey worker Uncle James Ingram supports the movement for a constitutionally enshrined Voice but believes the current government have committed to the order wrong for meaningful progress.
"I think the negotiation of treaties and truth telling have to be at the forefront of what we do so that people can see there is a need for our Voice to be enshrined in the parliament," he said.
According to Mr Ingram, each Indigenous Nation should be given the chance to dictate their own treaty and non-Indigenous Australians must first understand Indigenous history before a Voice can appropriately be enshrined.
"They're [non-Indigenous Australians] not aware of what happened at Poisoned Waterhole or Murder Island," he said.
"They're not aware of all the other atrocities that have happened in this country since pioneering English folk came.
"I would like to give non-Aboriginal people of Australia the chance to do what they done back in 1967, where they recognised us as human beings."
Speaking to the Daily Advertiser before election day, Wiradjuri tourism operator and cultural teacher Mark Saddler said he was used to both political sides only offering "empty promises".
According to Mr Saddler, change for Indigenous Australians must come from the inside.
"We need our people to be educated and get inside those systems and change the systems from the inside out," he said.
"Because we've thrown spears and boomerangs at that government machine for a couple hundred years and it doesn't work."
Sign up for our newsletter to stay up to date.