Marine methylotrophs play a key role in the global carbon cycle by metabolizing reduced one-carbon compounds that are found in high concentrations in marine environments. Genome, physiology and diversity studies have been greatly facilitated by the numerous model organisms brought into culture. However, the availability of marine representatives remains poor. Here, we report the isolation of four novel species from North Sea sediment enrichments closely related to the Alphaproteobacterium Methyloceanibacter caenitepidi. Each of the newly isolated Methyloceanibacter species exhibited a clear genome sequence divergence which was reflected in physiological differences. Notably one strain R-67174 was capable of oxidizing methane as sole source of carbon and energy using solely a soluble methane monooxygenase and represents the first marine Alphaproteobacterial methanotroph brought into culture. Differences in maximum cell density of >1.5 orders of magnitude were observed. Furthermore, three strains were capable of producing nitrous oxide from nitrate. Together, these findings highlight the metabolic and physiologic variability within closely related Methyloceanibacter species and provide a new understanding of the physiological basis of marine methylotrophy