Myoglobin was found in the nitrogen-fixing cyanobacterium Nostoc commune. This cyanobacterial myoglobin, referred to as cyanoglobin, was shown to be a soluble hemoprotein of 12.5 kilodaltons with an amino acid sequence that is related to that of myoglobins from two lower eukaryotes, the ciliated protozoa Paramecium caudatum and Tetrahymena pyriformis. Cyanoglobin is encoded by the glbN gene, which is positioned between nifU and nifH-two genes essential for nitrogen fixation-in the genome of Nostoc. Cyanoglobin was detected in Nostoc cells only when they were starved for nitrogen and incubated microaerobically.