AbstractIron is an essential cofactor in many metabolic reactions. Mechanisms controlling iron homeostasis need to respond rapidly to changes in extracellular conditions, but they must also keep the concentration of intracellular iron under strict control to avoid the generation of damaging reactive oxygen species. Due to its role as a redox carrier in photosynthesis, the iron quota in cyanobacteria is about 10 times higher than in model enterobacteria. The molecular details of how such a high quota is regulated are obscure. Here we present experiments that shed light on the iron regulatory system in cyanobacteria. We measured time-resolved changes in gene expression after iron depletion in the cyanobacterium Synechocystis sp. PCC 6803 using a comprehensive microarray platform, monitoring both protein-coding and non-coding transcripts. In total, less than a fifth of all protein-coding genes were differentially expressed during the first 72 hr. Many of these proteins are associated with iron transport, photosynthesis, or ATP synthesis. Comparing our data with three previous studies, we identified a core set of 28 genes involved in iron stress response. Among them were genes important for assimilation of inorganic carbon, suggesting a link between the carbon and iron regulatory networks. Nine of the 28 genes have unknown functions and constitute key targets for further functional analysis. Statistical and clustering analyses identified 10 small RNAs, 62 antisense RNAs, four 5′UTRs, and seven intragenic elements as potential novel components of the iron regulatory network in Synechocystis. Hence, our genome-wide expression profiling indicates an unprecedented complexity in the iron regulatory network of cyanobacteria.