Methylated compounds such as methanol are small molecules with no carbon-carbon bonds. They are often end products of fermentative processes in marine sediments. It is therefore expected that many microorganisms from this environment are able to utilize these compounds in their metabolism. The main characters in these processes are sulfate reducing microorganisms, methanogens and acetogens. However, there are many unknowns about the interactions between these organisms in the presence of methylated compounds. Through metagenomic and culturomic approaches we aimed to obtain information on Black Sea microorganisms, then selected bicultures to understand microbial interactions. We identified quaternary methylated amines as a potential potent source for marine anoxic methylotrophy. Furthermore, we have identified a range of genomes and a bacterial isolate capable of methylotrophy. Our results have an impact on the understanding of the formation of gasses that cause climate change such as methane and CO2 by anaerobic marine systems.