Biosynthesis of selenocysteine, the 21st proteinogenic amino acid, occurs bound to a dedicated tRNA in all three domains of life, Bacteria, Eukarya and Archaea, but differences exist between the mechanism employed by bacteria and eukaryotes/archaea. The role of selenophosphate and the enzyme providing it, selenophosphate synthetase, in archaeal selenoprotein synthesis was addressed by mutational analysis. Surprisingly, MMP0904, encoding a homologue of eukaryal selenophosphate synthetase in Methanococcus maripaludis S2, could not be deleted unless selD, encoding selenophosphate synthetase of Escherichia coli, was present in trans, demonstrating that the factor is essential for the organism. In contrast, the homologous gene of M. maripaludis JJ could be readily deleted, obviating the strain's ability to synthesize selenoproteins. Complementing with selD restored selenoprotein synthesis, demonstrating that the deleted gene encodes selenophosphate synthetase and that selenophosphate is the in vivo selenium donor for selenoprotein synthesis of this organism. We also showed that this enzyme is a selenoprotein itself and that M. maripaludis contains another, HesB-like selenoprotein previously only predicted from genome analyses. The data highlight the use of genetic methods in archaea for a causal analysis of their physiology and, by comparing two closely related strains of the same species, illustrate the evolution of the selenium-utilizing trait.