Scientists have discovered a new partnership between a marine diatom and a bacterium that can account for a large share of nitrogen fixation in vast regions of the ocean. The newly-discovered bacterial symbiont is closely related to the nitrogen-fixing Rhizobia which live in partnership with many crop plants and may open up new avenues to engineer nitrogen-fixing plants.