In the second step of the molybdenum cofactor (Moco) biosynthesis in Escherichia coli, the l-cysteine desulfurase IscS was identified as the primary sulfur donor for the formation of the thiocarboxylate on the small subunit (MoaD) of MPT synthase, which catalyzes the conversion of cyclic pyranopterin monophosphate to molybdopterin (MPT). Although in Moco biosynthesis in humans, the thiocarboxylation of the corresponding MoaD homolog involves two sulfurtransferases, an l-cysteine desulfurase, and a rhodanese-like protein, the rhodanese-like protein in E. coli remained enigmatic so far. Using a reverse approach, we identified a so far unknown sulfurtransferase for the MoeB-MoaD complex by protein-protein interactions. We show that YnjE, a three-domain rhodanese-like protein from E. coli, interacts with MoeB possibly for sulfur transfer to MoaD. The E. coli IscS protein was shown to specifically interact with YnjE for the formation of the persulfide group on YnjE. In a defined in vitro system consisting of MPT synthase, MoeB, Mg-ATP, IscS, and l-cysteine, YnjE was shown to enhance the rate of the conversion of added cyclic pyranopterin monophosphate to MPT. However, YnjE was not an enhancer of the cysteine desulfurase activity of IscS. This is the first report identifying the rhodanese-like protein YnjE as being involved in Moco biosynthesis in E. coli. We believe that the role of YnjE is to make the sulfur transfer from IscS for Moco biosynthesis more specific because IscS is involved in a variety of different sulfur transfer reactions in the cell.