Interactions between primary producers and bacteria impact the physiology of both partners, alter the chemistry of their environment, and shape ecosystem diversity. In marine ecosystems, these interactions are difficult to study partly because the major photosynthetic organisms are microscopic, unicellular phytoplankton. Coastal phytoplankton communities are dominated by diatoms, which generate approximately 40% of marine primary production and form the base of many marine food webs. Diatoms co-occur with specific bacterial taxa, but the mechanisms of potential interactions are mostly unknown. Here we tease apart a bacterial consortium associated with a globally distributed diatom and find that a Sulfitobacter species promotes diatom cell division via secretion of the hormone indole-3-acetic acid, synthesized by the bacterium using both diatom-secreted and endogenous tryptophan. Indole-3-acetic acid and tryptophan serve as signalling molecules that are part of a complex exchange of nutrients, including diatom-excreted organosulfur molecules and bacterial-excreted ammonia. The potential prevalence of this mode of signalling in the oceans is corroborated by metabolite and metatranscriptome analyses that show widespread indole-3-acetic acid production by Sulfitobacter-related bacteria, particularly in coastal environments. Our study expands on the emerging recognition that marine microbial communities are part of tightly connected networks by providing evidence that these interactions are mediated through production and exchange of infochemicals.