The crenarchaeon Sulfolobus solfataricus uses arginine to produce putrescine for polyamine biosynthesis. However, genome sequences from S. solfataricus and most crenarchaea have no known homologs of the previously characterized pyridoxal 5-phosphate or pyruvoyl-dependent arginine decarboxylases that catalyze the first step in this pathway. Instead they have two paralogs of the S-adenosylmethionine decarboxylase (AdoMetDC). The gene at locus SSO0585 produces an AdoMetDC enzyme, whereas the gene at locus SSO0536 produces a novel arginine decarboxylase (ArgDC). Both thermostable enzymes self-cleave at conserved serine residues to form amino-terminal -domains and carboxyl-terminal ␣-domains with reactive pyruvoyl cofactors. The ArgDC enzyme specifically catalyzed arginine decarboxylation more efficiently than previously studied pyruvoyl enzymes. ␣-Difluoromethylarginine significantly reduced the ArgDC activity of purified enzyme, and treating growing S. solfataricus cells with this inhibitor reduced the cells' ratio of spermidine to norspermine by decreasing the putrescine pool. The crenarchaeal ArgDC had no AdoMetDC activity, whereas its AdoMetDC paralog had no ArgDC activity. A chimeric protein containing the -subunit of SSO0536 and the ␣-subunit of SSO0585 had ArgDC activity, implicating residues responsible for substrate specificity in the amino-terminal domain. This crenarchaeal ArgDC is the first example of alternative substrate specificity in the AdoMetDC family. ArgDC activity has evolved through convergent evolution at least five times, demonstrating the utility of this enzyme and the plasticity of amino acid decarboxylases.The Crenarchaeota include the most hyperthermophilic cultivated microorganisms. To help stabilize macromolecules in these extreme conditions, some hyperthermophiles produce unusually long chain or branched polyamines (1).Chromatographic analyses of extracts from the crenarchaeon Sulfolobus solfataricus identified significant amounts of the linear polyamines 1,3-diaminopropane, putrescine, sym-norspermidine (caldine), spermidine, and sym-norspermine (thermine), with traces of spermine (2, 3). The biosynthesis of the spermidine and spermine polyamines was predicted to follow a canonical eukaryotic pathway, where the decarboxylation of L-ornithine produces putrescine, and S-adenosyl-L-methionine (AdoMet) 2 is decarboxylated to form the propylamine donor S-(5Ј-adenosyl)-3-methylthiopropylamine (dcAdoMet) (4). Subsequently, the AdoMet decarboxylase (AdoMetDC) (5) and propylamine transferase (6) enzymes were purified from S. solfataricus. The latter enzyme produces spermidine and spermine from putrescine and dcAdoMet, and it produces norspermidine and norspermine from 1,3-diaminopropane and dcAdoMet (Fig.