Unlike their terrestrial counterparts, marine myxobacteria are hardly investigated for their secondary metabolites. This study describes three new compounds (1–3), named salimyxins and enhygrolides, obtained from the obligate marine myxobacterium Enhygromyxa salina. These are the first natural products obtained from Enhygromyxa species. Their structures were elucidated by spectroscopic analysis, including NMR and CD spectroscopy. Enhygrolides are closely related to the nostoclides, which were initially isolated from a cyanobacterium of the genus Nostoc. The salimyxins, representing structurally most unusual degraded sterols, are close to identical to demethylincisterol from the sponge Homaxinella sp. Salimyxin B and enhygrolide A inhibit the growth of the Gram-positive bacterium Arthrobacter cristallopoietes (MIC salimyxin B, 8 μg mL−1; enhygrolide A, 4 μg mL−1).