Completion of the first total synthesis of the marine natural products Halicholactone and Neohalicholactone is reported. The key step is a moderately stereoselective coupling between a vinylic anion and an aldehyde. An unexpectedly slow desilylation due to the presence of a proximal hydroxy group is also reported.