Because of mechanistic parallels in the activation of ubiquitin and the biosynthesis of several sulfur-containing cofactors, we have characterized the human Urm1 and Saccharomyces cerevisiae Uba4 proteins, which are very similar in sequence to MOCS2A and MOCS3, respectively, two proteins essential for the biosynthesis of the molybdenum cofactor (Moco) in humans. Phylogenetic analyses of MOCS3 homologues showed that Uba4 is the MOCS3 homologue in yeast and thus the only remaining protein of the Moco biosynthetic pathway in this organism. Because of the high levels of sequence identity of human MOCS3 and yeast Uba4, we purified Uba4 and characterized the catalytic activity of the protein in detail. We demonstrate that the C-terminal domain of Uba4, like MOCS3, has rhodanese activity and is able to transfer the sulfur from thiosulfate to cyanide in vitro. In addition, we were able to copurify stable heterotetrameric complexes of Uba4 with both human Urm1 and MOCS2A. The N-terminal domain of Uba4 catalyzes the activation of either MOCS2A or Urm1 by formation of an acyl-adenylate bond. After adenylation, persulfurated Uba4 was able to form a thiocarboxylate group at the C-terminal glycine of either Urm1 or MOCS2A. The formation of a thioester intermediate between Uba4 and Urm1 or MOCS2A was not observed. The functional similarities between Uba4 and MOCS3 further demonstrate the evolutionary link between ATP-dependent protein conjugation and ATP-dependent cofactor sulfuration.