Bacteria and yeast utilize different strategies for sulfur incorporation in the biosynthesis of the thiamin thiazole. Bacteria use thiocarboxylated proteins. In contrast, Saccharomyces cerevisiae thiazole synthase (THI4p) uses an active site cysteine as the sulfide source and is inactivated after a single turnover. Here, we demonstrate that the Thi4 ortholog from Methanococcus jannaschii uses exogenous sulfide and is catalytic. Structural and biochemical studies on this enzyme elucidate the mechanistic details of the sulfide transfer reactions.