Microbial communities inhabiting the deep-sea salt-saturated anoxic lakes of the Eastern Mediterranean operate under harsh physical-chemical conditions that are incompatible with the lifestyle of common marine microorganisms. Here, we investigated a stable three-component microbial consortium obtained from the brine of the recently discovered deep-sea salt-saturated Lake Thetis. The trophic network of this consortium, established at salinities up to 240, relies on fermentative decomposition of common osmoprotectant glycine betaine (GB). Similarly to known extreme halophilic anaerobic GB-degrading enrichments, the initial step of GB degradation starts with its reductive cleavage to trimethylamine and acetate, carried out by the fermenting member of the Thetis enrichment, Halobacteroides lacunaris TB21. In contrast to acetate, which cannot be easily oxidized in salt-saturated anoxic environments, trimethylamine represents an advantageous C1-substrate for methylotrophic methanogenic member of the Thetis enrichment, Methanohalophilus sp. TA21. This second member of the consortium likely produces hydrogen via methylotrophic modification of reductive acetyl-CoA pathway because the initial anaerobic GB cleavage reaction requires the consumption of reducing equivalents. Ecophysiological role of the third member of the Thetis consortium, Halanaerobium sp. TB24, which lacks the capability of either GB or trimethylamine degradation, remains yet to be elucidated. As it is true for cultivated members of family Halanaerobiaceae, the isolate TB24 can obtain energy primarily by fermenting simple sugars and producing hydrogen as one of the end products. Hence, by consuming of TB21 and TA21 metabolites, Halanaerobium sp. TB24 can be an additional provider of reducing equivalents required for reductive degradation of GB. Description of the Thetis GB-degrading consortium indicated that anaerobic degradation of osmoregulatory molecules may play important role in the overall turnover of organic carbon in anoxic hypersaline biotopes.