Hfq is an RNA chaperone and an important post-transcriptional regulator in bacteria. Using chromatin immunoprecipitation coupled with high-throughput DNA sequencing (ChIP-seq), we show that Hfq associates with hundreds of different regions of the Pseudomonas aeruginosa chromosome. These associations are abolished when transcription is inhibited, indicating that they reflect Hfq binding to transcripts during their synthesis. Analogous ChIP-seq analyses with the post-transcriptional regulator Crc reveal that it associates with many of the same nascent transcripts as Hfq, an activity we show is Hfq dependent. Our findings indicate that Hfq binds many transcripts co-transcriptionally in P. aeruginosa, often in concert with Crc, and uncover direct regulatory targets of these proteins. They also highlight a general approach for studying the interactions of RNA-binding proteins with nascent transcripts in bacteria. The binding of post-transcriptional regulators to nascent mRNAs may represent a prevalent means of controlling translation in bacteria where transcription and translation are coupled.