A gene homologous to moaA, the gene responsible for the expression of a protein involved in an early step in the synthesis of the molybdopterin cofactor of Escherichia coli, was found to be located 2.7-kb upstream of the nicotine dehydrogenase (ndh) operon on the catabolic plasmid pAO1 of Arthrobacter nicotinovorans. The MoaA protein, containing 354 amino acids, migrated on an SDS-polyacrylamide gel with an apparent molecular weight of 40,000, in good agreement with the predicted molecular weight of 38,880. The pAO1-encoded moaA gene from A. nicotinovorans was expressed in E. coli as an active protein that functionally complemented moaA mutants. Its deduced amino acid sequence shows 43% identity to the E. coli MoaA, 44% to the NarAB gene product from Bacillus subtilis, and 42% to the gene product of two contiguous ORFs from Methanobacterium formicicum. N-terminal sequences, including the motif CxxxCxYC, are conserved among the MoaA and NarAB proteins. This motif is also present in proteins involved in PQQ cofactor synthesis in almost all the NifB proteins reported so far and in the fixZ gene product from Rhizobium leguminosarum. Mutagenesis of any of these three conserved cysteine residues to serine abolished the biological activity of MoaA, while substitution of the tyrosine by either serine, phenylalanine, or alanine did not alter the capacity of the protein to complement the moaA mutation in E. coli. A second Cys-rich domain with the motif FCxxC(13x)C is found close to the C-terminus of MoaA and NarAB proteins. These two Cys-rich sequences may be involved in the coordination of a metal ions. The pAO1 copy of moaA may not be unique in the A. nicotinovorans genome since the molybdopterin cofactor oxidation products were detected in cell extracts from a plasmidless strain.