Two new analogues of the potent antitumor compound leiodermatolide, which we call leiodermatolides B and C, have been isolated from specimens of a deep-water sponge of the genus Leiodermatium collected off Florida. The compounds were purified using standard chromatographic methods, and the structures defined through interpretation of the HRMS and 1D and 2D NMR data. Leiodermatolide B (2) lacks the C-21 hydroxy group found in leiodermatolide and has equal potency as the parent compound, providing a simpler analogue for possible clinical development. It inhibits the proliferation of the AsPC-1 human pancreatic adenocarcinoma cell line with an IC of 43 nM. Leiodermatolide C (3) has a modified macrolide ring and is over 85-fold less potent with an IC of 3.7 μM against the same cell line. These compounds add to the knowledge of the pharmacophore of this class of potent antitumor agents.