Mr Tioro's partner had planned to move to Perth to live with him and their 1-year-old son, Zavier.
After the court ruling his partner, who is of European descent, told the Warrnambool Standard newspaper that it was a case of "reverse racism and a restriction on my freedom of movement".
"Why is one ethnic group more important than another?" she said.
Mr Tioro was back in his home town of Wanganui a fortnight ago and told the Chronicle he planned a marathon bike ride of 3300km from Perth to Warrnambool to highlight the issue.
He is calling for more understanding between races, particularly Maori and Aboriginals.
"This is an issue that affects all Australians," he said. "It forced me to choose between taking my young son back to Western Australia where I had steady employment, or leaving him in Warrnambool with his mother, who wanted to come with me to give her children a brighter future."
The issue went to court when the boys' father, who has not had a fulltime carer's role in their lives for several years, opposed the relocation saying it would cut connection to their Aboriginal heritage and traditional community.
He told the court the boys' mother broke an access agreement a year ago by spending an extended period in Western Australia, intending to settle there, without telling him. Warrnambool district Aboriginal community elders Robbie Lowe and Len Clarke said the court ruling was a landmark for southwest Victoria and probably Australia.
"It's unique and I believe we'll see more of this type of decision as courts see the need for recognition of culture," Mr Clarke said. "However, I'm concerned if freedom of movement is restricted - it could have long-term impacts on a child's well-being if the parents' employment is affected."
Mr Lowe welcomed the ruling for its cultural significance. "Once children are taken away from their heritage they lose their identity," he said.
In his ruling, Federal Judge Terry McGuire said: "It would not be an exaggeration to suggest that the focus of their education and cultural learning is through this Aboriginal community.
"This, therefore, is the other consideration which assumes real weight and is to be balanced against the mother's freedom of movement and continuing role as primary parent."
Mr Tioro has planned his marathon ride for March. He is organising sponsorship and said Wanganui iwi might like to help him with his cause (email: brojimmy2000@yahoo.com.au).
He was born in Patea and raised by his grandmother, Nga Piki Hakaraia, going to Kai Iwi School and then Wanganui Boys' College.
Leaving college, he did a fitting and turning course at Waikato Tech before returning to Wanganui and an apprenticeship with the Ministry of Works. He has been living in Perth for almost 30 years.
"I'm hoping that I have a few indigenous people take this journey with me - it's about highlighting the separation issues between all ethnic cultures.
"This has been going on for 18 months now but I'll never give up trying."