Based on our recent work with Haloferax volcanii, ubiquitin-like (Ubl) proteins (SAMP1 and SAMP2) are known to be covalently attached to proteins in archaea. Here, we investigated the enzymes required for the formation of these Ubl-protein conjugates (SAMPylation) and whether this system is linked to sulfur transfer. Markerless in-frame deletions were generated in H. volcanii target genes. The mutants were examined for: (i) the formation of Ubl protein conjugates, (ii) growth under various conditions, including those requiring the synthesis of the sulfur-containing molybdenum cofactor (MoCo), and (iii) the thiolation of tRNA. With this approach we found that UbaA of the E1/MoeB/ThiF superfamily was required for the formation of both SAMP1- and SAMP2-protein conjugates. In addition, UbaA, SAMP1, and MoaE (a homolog of the large subunit of molybdopterin synthase) were essential for MoCo-dependent dimethyl sulfoxide reductase activity, suggesting that these proteins function in MoCo-biosynthesis. UbaA and SAMP2 were also crucial for optimal growth at high temperature and the thiolation of tRNA. Based on these results, we propose a working model for archaea in which the E1-like UbaA can activate multiple Ubl SAMPs for protein conjugation as well as for sulfur transfer. In sulfur transfer, SAMP1 and SAMP2 appear specific for MoCo biosynthesis and the thiolation of tRNA, respectively. Overall, this study provides a fundamental insight into the diverse cellular functions of the Ubl system.