After heterologous expression in Escherichia coli, the Azotobacter vinelandii rhodanese RhdA is purified in a persulfurated form (RhdA-SSH). We identified l-cysteine as the most effective sulfur source in producing RhdA-SSH. An E. coli soluble extract was required for in vitro persulfuration of RhdA, and the addition of pyridoxal-5′-phosphate increased RhdA-SSH production, indicating a likely involvement of a cysteine desulfurase. We were able to show the formation of a covalent complex between IscS and RhdA. By combining a time-course fluorescence assay and mass spectrometry analysis, we demonstrated the transfer of sulfur from E. coli IscS to RhdA.