Dimethylsulfoniopropionate (DMSP) and dimethylsulfide (DMS) are key compounds in the global sulfur cycle. Moreover, DMS is particularly important in climate regulation owing to its role in cloud formation. Reef building corals are major contributors to the production of these two compounds and also form diverse and complex associations with bacteria, which are known to play a crucial role in the degradation of DMSP and DMS. Here, we highlight an extensive overlap between bacterial species implicated in DMSP/DMS degradation and those associated with corals, leading to the hypothesis that these two compounds play a major role in structuring coral-associated bacterial communities, with important consequences for coral health and the resilience of coral reefs. We also explore the publically available metagenome databases and show that genes implicated in DMSP metabolism are abundant in the viral component of coral-reef-derived metagenomes, indicating that viruses can act as a reservoir for such genes.