The three-dimensional structure of pyruvoyl-dependent arginine decarboxylase from Methanococcus jannaschii was determined at 1.4 A resolution. The pyruvoyl group of arginine decarboxylase is generated by an autocatalytic internal serinolysis reaction at Ser53 in the proenzyme resulting in two polypeptide chains. The structure of the nonprocessing S53A mutant was also determined. The active site of the processed enzyme unexpectedly contained the reaction product agmatine. The crystal structure confirms that arginine decarboxylase is a homotrimer. The protomer fold is a four-layer alphabetabetaalpha sandwich with topology similar to pyruvoyl-dependent histidine decarboxylase. Highly conserved residues Asn47, Ser52, Ser53, Ile54, and Glu109 are proposed to play roles in the self-processing reaction. Agmatine binding residues include the C terminus of the beta chain (Ser52) from one protomer and the Asp35 side chain and the Gly44 and Val46 carbonyl oxygen atoms from an adjacent protomer. Glu109 is proposed to play a catalytic role in the decarboxylation reaction.