BackgroundNitrogen, a component of many bio-molecules, is essential for growth and development of all organisms. Most nitrogen exists in the atmosphere, and utilisation of this source is important as a means of avoiding nitrogen starvation. However, the ability to fix atmospheric nitrogen via the nitrogenase enzyme complex is restricted to some bacteria. Eukaryotic organisms are only able to obtain fixed nitrogen through their symbiotic interactions with nitrogen-fixing prokaryotes. These symbioses involve a variety of host organisms, including animals, plants, fungi and protists.ResultsWe have compared the morphological, physiological and molecular characteristics of nitrogen fixing symbiotic associations of bacteria and their diverse hosts. Special features of the interaction, e.g. vertical transmission of symbionts, grade of dependency of partners and physiological modifications have been considered in terms of extent of co-evolution and adaptation. Our findings are that, despite many adaptations enabling a beneficial partnership, most symbioses for molecular nitrogen fixation involve facultative interactions. However, some interactions, among them endosymbioses between cyanobacteria and diatoms, show characteristics that reveal a more obligate status of co-evolution.ConclusionOur review emphasises that molecular nitrogen fixation, a driving force for interactions and co-evolution of different species, is a widespread phenomenon involving many different organisms and ecosystems. The diverse grades of symbioses, ranging from loose associations to highly specific intracellular interactions, might themselves reflect the range of potential evolutionary fates for symbiotic partnerships. These include the extreme evolutionary modifications and adaptations that have accompanied the formation of organelles in eukaryotic cells: plastids and mitochondria. However, age and extensive adaptation of plastids and mitochondria complicate the investigation of processes involved in the transition of symbionts to organelles. Extant lineages of symbiotic associations for nitrogen fixation show diverse grades of adaptation and co-evolution, thereby representing different stages of symbiont-host interaction. In particular cyanobacterial associations with protists, like the Rhopalodia gibba-spheroid body symbiosis, could serve as important model systems for the investigation of the complex mechanisms underlying organelle evolution.