6S RNA, a highly abundant noncoding RNA, regulates transcription through interaction with RNA polymerase in Escherichia coli. Computer searches identified 6S RNAs widely among gamma-proteobacteria. Biochemical approaches were required to identify more divergent 6S RNAs. Two Bacillus subtilis RNAs were found to interact with the housekeeping form of RNA polymerase, thereby establishing them as 6S RNAs. A third B. subtilis RNA was discovered with distinct RNA polymerase-binding activity. Phylogenetic comparison and analysis of mutant RNAs revealed that a conserved secondary structure containing a single-stranded central bulge within a highly double-stranded molecule was essential for 6S RNA function in vivo and in vitro. Reconstitution experiments established the marked specificity of 6S RNA interactions for sigma(70)-RNA polymerase, as well as the ability of 6S RNA to directly inhibit transcription. These data highlight the critical importance of structural characteristics for 6S RNA activity.