He had called his girlfriend at around 9.30pm to tell her he would be home soon, but had not been heard from since.
The then-40-year-0ld had been missing since 7 November 1997 after failing to return home from a night out at a club.
Moldt, 40, was reported missing November 8, 1997.More news: Pixel 4 design, specifications, features and more revealed in biggest leak yet
According to deputies, a previous resident who had lived in the Grand Isles community in Wellington was searching around on Google Earth when he noticed what appeared to be a auto in a retainer pond behind a house.
When they pulled it out they found skeletal remains inside.
That person called the current resident on Moon Bay Circle to tell him that there appeared to be a auto behind his home, deputies said in a Facebook post. According to the Charley Project, which maintains an online list of anyone missing a year or more, someone spotted the auto on Google Earth.
It's still not clear exactly how the auto ended up in the pond or how long it was in there.
The vehicle and the remains were turned over to the Palm Beach County Medical Examiner's Office for processing.More news: Unearthed video reveals new SNL cast member using racial slur
What appears to be a silver auto submerged in the pond can still be viewed on Google Maps. One week later the remains were positively identified as belonging to Mr Moldt.
The housing development where the pond is located was under construction at the time of Moldt's disappearance.
"The vehicle's exterior was heavily calcified and was obviously in the water for a significant amount of time", the Sheriff's Office told the Sun Sentinel.
"You can't determine what happened that many years ago, what transpired", police spokesperson Therese Barbera said. He did not appear to be intoxicated when he left, though he reportedly had several drinks at the bar.
He mostly kept to himself at the club in Lantana, Florida, and then left alone in his 1994 white Saturn SL around 11pm, according to the National Missing and Unidentified Persons System.More news: Kim Clijsters planning shocking WTA Tour comeback