The advent of environmental O about 2.5 billion years ago forced microbes to metabolically adapt and to develop mechanisms for O sensing. Sensing of O by [4Fe-4S] to [2Fe-2S] cluster conversion represents an ancient mechanism that is used by FNR (Escherichia coli), FNR (Bacillus subtilis), NreB (Staphylococcus aureus) and WhiB3 (Mycobacterium tuberculosis). The phylogenetic relationship of these sensors was investigated. FNR homologues are restricted to the proteobacteria and a few representatives from other phyla. Homologues of FNR and NreB are located within the bacilli, of WhiB3 within the actinobacteria. Archaea contain no homologues. The data reveal no similarity between the FNR , FNR , NreB and WhiB3 sensor families on the sequence and structural levels. These O sensor families arose independently in phyla that were already present at the time O appeared, their members were subsequently distributed by lateral gene transfer. The chemistry of [4Fe-4S] and [2Fe-2S] cluster formation and interconversion appears to be shared by the sensor protein families. The type of signal output is, however, family specific. The homologues of FNR and NreB vary with regard to the number of Cys residues that coordinate the cluster. It is suggested that the variants derive from lateral gene transfer and gained other functions.