Aminoacyl-tRNA synthetases are multidomain enzymes that often possess two activities to ensure translational accuracy. A synthetic active site catalyzes tRNA aminoacylation, while an editing active site hydrolyzes mischarged tRNAs. Prolyl-tRNA synthetases (ProRS) have been shown to misacylate Cys onto tRNA(Pro), but lack a Cys-specific editing function. The synthetase-like Haemophilus influenzae YbaK protein was recently shown to hydrolyze misacylated Cys-tRNA(Pro) in trans. However, the mechanism of specific substrate selection by this single domain hydrolase is unknown. Here, we demonstrate that YbaK alone appears to lack specific tRNA recognition capabilities. Moreover, YbaK cannot compete for aminoacyl-tRNAs in the presence of elongation factor Tu, suggesting that YbaK acts before release of the aminoacyl-tRNA from the synthetase. In support of this idea, cross-linking studies reveal the formation of binary (ProRS.YbaK) and ternary (ProRS.YbaK.tRNA) complexes. The binding constants for the interaction between ProRS and YbaK are 550 nM and 45 nM in the absence and presence of tRNA(Pro), respectively. These results suggest that the specificity of trans-editing by YbaK is ensured through formation of a novel ProRS.YbaK.tRNA complex.