The ProQ/FinO family of RNA binding proteins mediate sRNA-directed gene regulation throughout gram-negative bacteria. Here, we investigate the structural basis for RNA recognition by ProQ/FinO proteins, through the crystal structure of the ProQ/FinO domain of the Legionella pneumophila DNA uptake regulator, RocC, bound to the transcriptional terminator of its primary partner, the sRNA RocR. The structure reveals specific recognition of the 3’ nucleotide of the terminator by a conserved pocket involving a β-turn-α-helix motif, while the hairpin portion of the terminator is recognized by a conserved α-helical N-cap motif. Structure-guided mutagenesis reveals key RNA contact residues that are critical for RocC/RocR to repress the uptake of environmental DNA in L. pneumophila. Structural analysis and RNA binding studies reveal that other ProQ/FinO domains also recognize related transcriptional terminators with different specificities for the length of the 3’ ssRNA tail.