In the surface ocean, phytoplankton transform inorganic substrates into organic matter that fuels the activity of heterotrophic microorganisms, creating intricate metabolic networks that determine the extent of carbon recycling and storage in the ocean. Yet, the diversity of organic molecules and interacting organisms has hindered detection of specific relationships that mediate this large flux of energy and matter. Here, we show that a tightly coupled microbial network based on organic sulfur compounds (sulfonates) exists among key lineages of eukaryotic phytoplankton producers and heterotrophic bacterial consumers in the North Pacific Subtropical Gyre. We find that cultured eukaryotic phytoplankton taxa produce sulfonates, often at millimolar internal concentrations. These same phytoplankton-derived sulfonates support growth requirements of an open-ocean isolate of the SAR11 clade, the most abundant group of marine heterotrophic bacteria. Expression of putative sulfonate biosynthesis genes and sulfonate abundances in natural plankton communities over the diel cycle link sulfonate production to light availability. Contemporaneous expression of sulfonate catabolism genes in heterotrophic bacteria highlights active cycling of sulfonates in situ. Our study provides evidence that sulfonates serve as an ecologically important currency for nutrient and energy exchange between microbial autotrophs and heterotrophs, highlighting the importance of organic sulfur compounds in regulating ecosystem function.