Sequential adaptation to nitrogen deprivation and ultimately to full starvation requires coordinated adjustment of cellular functions. We investigated changes in gene expression and cell physiology of the cyanobacterium Synechocystis PCC 6803 during 96 h of nitrogen starvation. During the first 6 h, the transcriptome showed activation of nitrogen uptake and assimilation systems and of the core nitrogen and carbon assimilation regulators. However, the nitrogen-deprived cells still grew at the same rate as the control and even showed transiently increased expression of phycobilisome genes. After 12 h, cell growth decreased and chlorosis started with degradation of the nitrogen-rich phycobilisomes. During this phase, the transcriptome showed suppression of genes for phycobilisomes, for carbon fixation and for de novo protein synthesis. Interestingly, photosynthetic activity of both photosystem I (PSI) and photosystem II was retained quite well. Excess electrons were quenched by the induction of terminal oxidase and hydrogenase genes, compensating for the diminished carbon fixation and nitrate reduction activity. After 48 h, the cells ceased most activities. A marked exception was the retained PSI gene transcription, possibly this supports the viability of Synechocystis cells and enables rapid recovery after relieving from nitrogen starvation. During early recovery, many genes changed expression, supporting the resumed cellular activity. In total, our results distinguished three phases during gradual nitrogen depletion: (1) an immediate response, (2) short-term acclimation and (3) long-term survival. This shows that cyanobacteria respond to nitrogen starvation by a cascade of physiological adaptations reflected by numerous changes in the transcriptome unfolding at different timescales.