ABSTRACT A novel strictly anaerobic bacterium designated strain SSD-17B ^T was isolated from the hypersaline brine-sediment interface of the Shaban Deep, Red Sea. Cells were pleomorphic but usually consisted of a central coccoid body with one or two “tentacle-like” protrusions. These protrusions actively alternated between a straight, relaxed form and a contracted, corkscrew-like one. A peptidoglycan layer was not detected by electron microscopy. The organism forms “fried-egg”-like colonies on MM-X medium. The organism is strictly anaerobic and halophilic and has an optimum temperature for growth of about 30 to 37°C and an optimum pH of about 7. Nitrate and nitrite are reduced; lactate is a fermentation product. The fatty acid profile is dominated by straight saturated and unsaturated chain compounds. Menaquinone 4 is the major respiratory quinone. Phylogenetic analysis demonstrated strain SSD-17B ^T represents a novel and distinct lineage within the radiation of the domain Bacteria . The branching position of strain SSD-17B ^T was equidistant to the taxa considered to be representative lineages of the phyla Firmicutes and Tenericutes (with its sole class Mollicutes ). The phenotypic and phylogenetic data clearly show the distinctiveness of this unusual bacterium, and we therefore propose that strain SSD-17B ^T (= DSM 18853 = JCM 14575) represents a new genus and a new species, for which we recommend the name Haloplasma contractile gen. nov., sp. nov. We are also of the opinion that the organism represents a new order-level taxon, for which we propose the name Haloplasmatales .