Sulfuration of uridine 8, in bacterial and archaeal tRNAs, is catalyzed by enzymes formerly known as ThiI, but renamed here TtuI. Two different classes of TtuI proteins, which possess a PP-loop-containing pyrophosphatase domain that includes a conserved cysteine important for catalysis, have been identified. The first class, as exemplified by the prototypic Escherichia coli enzyme, possesses an additional C-terminal rhodanese domain harboring a second cysteine, which serves to form a catalytic persulfide. Among the second class of TtuI proteins that do not possess the rhodanese domain, some archaeal proteins display a conserved CXXC + C motif. We report here spectroscopic and enzymatic studies showing that TtuI from Methanococcus maripaludis and Pyrococcus furiosus can assemble a [4Fe–4S] cluster that is essential for tRNA sulfuration activity. Moreover, structural modeling studies, together with previously reported mutagenesis experiments of M. maripaludis TtuI, indicate that the [4Fe–4S] cluster is coordinated by the three cysteines of the CXXC + C motif. Altogether, our results raise a novel mechanism for U8-tRNA sulfuration, in which the cluster is proposed to catalyze the transfer of sulfur atoms to the activated tRNA substrate.