Volatile organic compounds play an important role in microbial interactions. However, little is known about how volatile-mediated interactions modulate biogeochemical processes. In this study, we show the effect of volatile-mediated interaction on growth and functioning of aerobic methane-oxidizing bacteria, grown in co-culture with five different heterotrophs. Both growth and methane oxidation of Methylobacter luteus were stimulated by interaction with specific heterotrophs. In Methylocystis parvus, we observed significant growth promotion, while methane oxidation was inhibited. Volatolomics of the interaction of each of the methanotrophs with Pseudomonas mandelii, revealed presence of a complex blend of volatiles, including dimethylsulfide, dimethyldisulfide, and bicyclic sesquiterpenes. Although the ecological role of the detected compounds remains to be elucidated, our results provide unprecedented insights into interspecific relations and associated volatiles for stimulating methanotroph functioning, which is of substantial environmental and biotechnological significance.