A group of selenium (Se)-hyperaccumulating species belonging to the genus Astragalus are known for their capacity to accumulate up to 0.6% of their foliar dry weight as Se, with most of this Se being in the form of Se-methylselenocysteine (MeSeCys). Here, we report the isolation and molecular characterization of the gene that encodes a putative selenocysteine methyltransferase (SMT) enzyme from the non-accumulator Astragalus drummondii and biochemically compare it with an authentic SMT enzyme from the Se-hyperaccumulator Astragalus bisulcatus, a related species that lives within the same native habitat. The non-accumulator enzyme (AdSMT) shows a high degree of homology with the accumulator enzyme (AbSMT) but lacks the selenocysteine methyltransferase activity in vitro, explaining why little or no detectable levels of MeSeCys accumulation are observed in the non-accumulator plant. The insertion of mutations on the coding region of the non-accumulator AdSMT enzyme to better resemble enzymes that originate from Se accumulator species results in increased selenocysteine methyltransferase activity, but these mutations were not sufficient to fully gain the activity observed in the AbSMT accumulator enzyme. We demonstrate that SMT is localized predominantly within the chloroplast in Astragalus, the principal site of Se assimilation in plants. By using a site-directed mutagenesis approach, we show that an Ala to Thr amino acid mutation at the predicted active site of AbSMT results in a new enzymatic capacity to methylate homocysteine. The mutated AbSMT enzyme exhibited a sixfold higher capacity to methylate selenocysteine, thereby establishing the evolutionary relationship of SMT and homocysteine methyltransferase enzymes in plants.