41-year-old Tina Baker was last seen in Sunbury 18 years ago, and her body has never been recovered.
Her husband was convicted of the murder in 2006, and sentenced to 14 years behind bars.
Information had been received, which lead to the three-day dig, but forensic officers and the Army found no leads.