Foley, who was known as Frank, disappeared from his home in the Reward Fossicking area near Rubyvale, around December 23, 2008.
Last year, a person fossicking for gems in Sheep Station Creek, which is about one kilometre downstream from Foley's home found human remains.
READ MORE: Five killed in lift accident at Bali resort
After forensic testing, the remains were identified as Foley's.
A renewed police search of the now-dry creek bed yesterday uncovered what are believed to be further human remains.
Police are set to forensically examine the findings to confirm their origin. while police have today been re-interviewing nearby residents.
The find comes as police yesterday announced the new offer of a $500,000 reward for information that leads to the arrest and conviction of a person or persons responsible for Foley's murder.
"Someone out there knows what happened to Foley and they now have 500,000 reasons to come forward and speak to police," Detective Senior Sergeant Tara Kentwell said yesterday.
Foley's son Shaun Charlton also yesterday made an impassioned plea for information on his father's killer.
"Please help me find my dad's killer and help my family find my father's killer," he said.