New molecular and microscopic evidence indicates that the open ocean harbors a diverse range of novel free-living and symbiotic nitrogen-fixing microorganisms. Although the extent to which these microorganisms fix nitrogen is currently unclear, ongoing research indicates that they might make a substantial contribution to the open ocean nitrogen budget.