The man who walked for a year from Perth stood this morning in the Prime Minister's courtyard in Parliament House.

But he walked out frustrated at their brief conversation.

Clinton Pryor walked for a year across outback Australia to deliver a message of Indigenous justice to Prime Minister Malcolm Turnbull.

Mr Turnbull came out, and for 20 minutes listened to activists, elders and Mr Pryor deliver a call for treaty.

Clinton Pryor was asked to walk to the back of Parliament House to meet with the Prime Minister in his private courtyard. ( ABC News: Jake Evans )

Mr Pryor left Perth in protest against the forced closure of Aboriginal communities, but as he journeyed through remote towns he collected the stories of Indigenous Australia, and his message became a call for treaty from those communities.

He had a rare chance to deliver that message to the Prime Minister and Indigenous Affairs Minister Nigel Scullion, who had earlier visited Mr Pryor at the Aboriginal tent embassy.

Inside the Prime Minster's private courtyard, a crowd of activists and elders took that opportunity to express concern over cashless welfare cards and Elijah Doughty's death in Kalgoorlie, among other issues.

Mr Turnbull told the crowd the cashless welfare card was designed to "protect children".

"I was really proud that my aunties and uncles and elders spoke from their heart, because they were hurting too," Mr Pryor said.

Clinton Pryor walked almost 6,000 kilometres from Perth in his journey to Parliament House. ( Clinton's Walk for Justice )

Mr Pryor said a final word to the Prime Minister as he left.

"It was a great honour to meet you, but I was really disappointed you didn't come out the front to talk to me," Mr Pryor said to the Prime Minister.

"Well I'm sorry you couldn't come in so I could make you a nice cup of tea," Mr Turnbull replied.

It was not the meeting Mr Pryor had hoped for.

"It got me a bit upset to walk all the way out the back, after I had walked 6,000 kilometres to come here to see him," he said

Clinton Pryor was frustrated the PM would not leave Parliament House to meet him. ( ABC News: Jake Evans )

The Wajuk, Balardung, Kija and Yulparitja man also met with Opposition Leader Bill Shorten on Tuesday, in a conversation outside the front of Parliament House.

At that meeting, Mr Shorten reiterated his support for a treaty.

"You can't have real healing unless everyone's doing this together, and like you said, you don't want to do this divided, two separate walks or two separate groups, I get that," he said.