Transcriptome-wide studies in eukaryotes have been instrumental in the characterization of fundamental regulatory mechanisms for more than a decade. By contrast, in prokaryotes (bacteria and archaea) whole-transcriptome studies have not been performed until recently owing to the general view that microbial gene structures are simple, as well as technical difficulties in enriching for mRNAs that lack poly(A) tails. Deep RNA sequencing and tiling array studies are now revolutionizing our understanding of the complexity, plasticity and regulation of microbial transcriptomes.