The missing servicemen fought alongside Australian soldiers in South Africa, but were not allowed back into Australia because of the White Australia Policy.
Lecturer Dale Kerwin from Griffith University estimates that around 50 trackers went to Africa between 1899 and 1902.
Dr Kerwin said he had been searching for more than 15 years and he recently found another.
“We just found another fella, Phillips,” he said.
“He was a mounted police officer in Queensland before the Boer War.”
Dr Kerwin has been trawling through state and national archives and other institutions for evidence, and he also caught a further clue while simply listening to a woman on the local Aboriginal radio station.
“She said she was over in South Africa in a taxi and she was talking to the taxi driver and he said he was a descendant of an Aboriginal tracker,” he said.
“She didn't get his name and I was sort of thinking 'aww, I wish, I wish'. Sometimes you don't think quick enough and so there are possibilities of Aboriginal descendants in South Africa.”