They dug out a 1.5 square metre area to a depth of about 75 centimetres without finding anything of interest.
Detective Sergeant Kevan Verry said police still considered Jefferie a missing person and would continue to pursue leads to locate him.
"In this case, we have been supportive of the private efforts to search for Jefferie in and around the creek and have met with the family and others involved over the past six months to discuss the case."
Detective Sergeant Verry says the owners of the property excavated today did not own it when Jefferie went missing.
Permission was granted from the current owners to undertake the exploratory work.