Clinton Pryor has delivered Labor leader Bill Shorten a list of demands outside Parliament House in Canberra after walking across the country to promote Aboriginal rights.
The 27-year-old indigenous man travelled nearly 6000km from Western Australia to Canberra over almost a year.
On Tuesday morning he joined several indigenous elders to walk the short distance from the Aboriginal Tent Embassy to Parliament House to meet with Mr Shorten and Labor frontbenchers.
"We have been waiting for a very long time for our voices to be heard," Mr Pryor said.
"We're here today to finally, hopefully, get things done properly and start improving things for our people."
The demands included plotting a path to a treaty, re-establishing Aboriginal communities forcibly closed in Western Australia, and launching an investigation into family and child services.
The group also called for the disbanding of the Aboriginal Advisory Council, the abolition of the "Basics" welfare management cards and blocking mining magnate Andrew Forrest from offering any policy advice.
Mr Shorten did not agree with all the recommendations, but lamented the "ridiculous" Aboriginal incarceration rates and number of indigenous children being taken from their parents.
"The fact that young Aboriginal men in this country are more likely to go to jail than university is shocking," the opposition leader said.
"The fact that even now, after the apology to the stolen generations, we still have a disproportionate number of young Aboriginal children being taken from their parents.
"The fact that life expectancy, educational outcomes, housing outcomes, employment outcomes for our first Australians, is far less than other Australians, means that we don't have proper equality in this country."
Mr Pryor will deliver the governor-general his list of demands on Tuesday afternoon before meeting Prime Minister Malcolm Turnbull on Wednesday.
