When the filamentous, nitrogen-fixing cyanobacterium Anabaena variabilis ATCC 29413 was subjected to nitrogen starvation under aerobic conditions, a complex series of events was initiated which resulted in heterocyst formation and derepression of the ability to fix dinitrogen. Using DNA-RNA hybridization techniques, we monitored the expression of several genes during nitrogen starvation and correlated changes in the mRNA levels with changes in enzyme activity, protein levels, and morphology. Nitrogenase mRNA was first observed after about 8.5 h of nitrogen starvation, as was nitrogenase activity. Late proheterocysts were present at that time.