Bacterial adaptive responses to biotic and abiotic stresses often involve large-scale reprogramming of the transcriptome. Since nitrogen is an essential component of the bacterial cell, the transcriptional basis of the adaptive response to nitrogen starvation has been well studied. The adaptive response to N starvation in Escherichia coli is primarily a ‘scavenging response’, which results in the transcription of genes required for the transport and catabolism of nitrogenous compounds. However, recent genome-scale studies have begun to uncover and expand some of the intricate regulatory complexities that underpin the adaptive transcriptional response to nitrogen starvation in E. coli. The purpose of this review is to highlight some of these new developments.