The mechanism of protein translocation across the endoplasmic reticulum membrane of eukaryotic cells and the plasma membrane of prokaryotic cells are thought to be evolutionarily related. Protein targeting to the eukaryotic translocation apparatus is mediated by the signal recognition particle (SRP), a cytosolic ribonucleoprotein, and the SRP receptor, an endoplasmic reticulum membrane protein. During targeting, the 54K SRP subunit (M(r) 54,000; SRP54), a GTP-binding protein, binds to signal sequences and then interacts with the alpha-subunit of the SRP receptor (SR alpha), another GTP-binding protein. Two proteins from Escherichia coli, Ffh and FTsY, structurally resemble SRP54 and SR alpha. Like SRP54, Ffh is a subunit of a cytosolic ribonucleoprotein that also contains the E. coli 4.5S RNA. Although there is genetic and biochemical evidence that the E. coli Ffh/4.5S ribonucleoprotein has an SRP-like function, there is no evidence for an SR alpha-like role for FtsY. Here we show that the Ffh/4.5S ribonucleoprotein binds tightly to FtsY in a GTP-dependent manner. This interaction results in the stimulation of GTP hydrolysis which can be inhibited by synthetic signal peptides. These properties mimic those of mammalian SRP and its receptor, suggesting that the E. coli Ffh/4.5S ribonucleoprotein and FtsY have functions in protein targeting that are similar to those of their mammalian counterparts.