Using omics and stable isotopes, we show that the sulfur-oxidizing symbionts of invertebrate animals are also capable of nitrogen fixation.