Contact-dependent growth inhibition (CDI) is a mechanism by which bacteria exchange toxins via direct cell-to-cell contact. CDI systems are distributed widely among Gram-negative pathogens and are thought to mediate interstrain competition. Here, we describe tsf mutations that alter the coiled-coil domain of elongation factor Ts (EF-Ts) and confer resistance to the CdiA-CT^EC869 tRNase toxin from enterohemorrhagic Escherichia coli EC869. Although EF-Ts is required for toxicity in vivo, our results indicate that it is dispensable for tRNase activity in vitro. We find that CdiA-CT^EC869 binds to elongation factor Tu (EF-Tu) with high affinity and this interaction is critical for nuclease activity. Moreover, in vitro tRNase activity is GTP-dependent, suggesting that CdiA-CT^EC869 only cleaves tRNA in the context of translationally active GTP·EF-Tu·tRNA ternary complexes. We propose that EF-Ts promotes the formation of GTP·EF-Tu·tRNA ternary complexes, thereby accelerating substrate turnover for rapid depletion of target-cell tRNA.