The non-catalytic region of Escherichia coli RNase E contains a protein scaffold that binds to the other components of the RNA degradosome. Alanine scanning yielded a mutation, R730A, that disrupts the interaction between RNase E and the DEAD-box RNA helicase, RhlB. We show that three other DEAD-box helicases, SrmB, RhlE and CsdA also bind to RNase E in vitro. Their binding differs from that of RhlB because it is not affected by the R730A mutation. Furthermore, the deletion of residues 791-843, which does not affect RhlB binding, disrupts the binding of SrmB, RhlE and CsdA. Therefore, RNase E has at least two RNA helicase binding sites. Reconstitution of a complex containing the protein scaffold of RNase E, PNPase and RhlE shows that RhlE can furnish an ATP-dependent activity that facilitates the degradation of structured RNA by PNPase. Thus, RhlE can replace the function of RhlB in vitro. The results in the accompanying article show that CsdA can also replace RhlB in vitro. Thus, RhlB, RhlE and CsdA are interchangeable in in vitro RNA degradation assays.