Methanococcus maripaludis utilizes selenocysteine- (Sec-) containing proteins (selenoproteins), mostly active in the organism’s primary energy metabolism, methanogenesis. During selenium depletion, M. maripaludis employs a set of enzymes containing cysteine (Cys) instead of Sec. The genes coding for these Sec-/Cys-containing isoforms were the only genes known of which expression is influenced by the selenium status of the cell. Using proteomics and transcriptomics, approx. 7% and 12%, respectively, of all genes/proteins were found differentially expressed/synthesized in response to the selenium supply. Some of the genes identified involve methanogenesis, nitrogenase functions, and putative transporters. An increase of transcript abundance for putative transporters under selenium depletion indicated the organism’s effort to tap into alternative sources of selenium. M. maripaludis is known to utilize selenite and dimethylselenide as selenium sources. To expand this list, a selenium-responsive reporter strain was assessed with nine other, environmentally relevant selenium species. While the effect of some was very similar to that of selenite, others were effectively utilized at lower concentrations. Conversely, selenate and seleno-amino acids were only utilized at unphysiologically high concentrations and two compounds were not utilized at all. To address the role of the selenium-regulated putative transporters, M. maripaludis mutant strains lacking one or two of the putative transporters were tested for the capability to utilize the different selenium species. Of the five putative transporters analyzed by loss-of-function mutagenesis, none appeared to be absolutely required for utilizing any of the selenium species tested, indicating they have redundant and/or overlapping specificities or are not dedicated selenium transporters.