Eukaryotic DExH-box proteins are important post-transcriptional gene regulators, many of which employ RNA-stimulated nucleoside triphosphatase activity to remodel RNAs or ribonucleoprotein complexes. However, bacterial DExH-box proteins are structurally and functionally poorly characterized. We report the crystal structure of the Escherichia coli DExH-box protein HrpB. A globular head is composed of dual RecA, winged-helix, helical bundle and oligonucleotide/oligosaccharide-binding domains, resembling a compact version of eukaryotic DExH-box proteins. Additionally, HrpB harbors a C-terminal region not found in proteins with known structure, which bestows the protein with unique interaction potential. Interaction and activity assays showed that the protein binds RNA but not DNA, hydrolyzes all nucleoside triphosphates in an RNA-stimulated manner, but does not unwind diverse model RNAs in vitro. These observations can be rationalized by detailed comparisons with structurally characterized eukaryotic DExH-box proteins. Comparative phenotypic analyses of an E. coli hrpB knockout mutant suggested diverse functions of HrpB homologs in different bacteria.