Once the translating ribosomes reach a termination codon, the nascent polypeptide chain is released in a factor-dependent manner. However, the P-site-bound deacylated tRNA and the ribosomes themselves remain bound to the mRNA (post-termination complex). The ribosome recycling factor (RRF) plays a vital role in dissociating this complex. Here we show that the Mycobacterium tuberculosis RRF (MtuRRF) fails to rescue Escherichia coli LJ14, a strain temperature-sensitive for RRF (frr(ts)). More interestingly, co-expression of M.tuberculosis elongation factor G (MtuEFG) with MtuRRF rescues the frr(ts) strain of E.coli. The simultaneous expression of MtuEFG is also needed to cause an enhanced release of peptidyl-tRNAs in E.coli by MtuRRF. These observations provide the first genetic evidence for a functional interaction between RRF and EFG. Both the in vivo and in vitro analyses suggest that RRF does not distinguish between the translating and terminating ribosomes for their dissociation from mRNA. In addition, complementation of E.coli PEM100 (fusA(ts)) with MtuEFG suggests that the mechanism of RRF function is independent of the translocation activity of EFG.