We have identified the organic component of the molybdenum cofactor in Escherichia coli dimethyl sulfoxide reductase (DmsABC) to be molybdopterin (MPT) guanine dinucleotide (MGD) and have studied the effects of tungstate and a mob mutation on cofactor (Mo-MGD) insertion. Tungstate severely inhibits anaerobic growth of E. coli on a glycerol-dimethyl sulfoxide minimal medium, and this inhibition is partially overcome by overexpression of DmsABC. Isolation and characterization of an oxidized derivative of MGD (form A) from DmsABC overexpressed in cells grown in the presence of molybdate or tungstate indicate that tungstate inhibits insertion of Mo-MGD. No electron paramagnetic resonance evidence for the assembly of tungsten into DmsABC was found between Eh = -450 mV and Eh = +200 mV. The E. coli mob locus is responsible for the addition of a guanine nucleotide to molybdo-MPT (Mo-MPT) to form Mo-MGD. DmsABC does not bind Mo-MPT or Mo-MGD in a mob mutant, indicating that nucleotide addition must precede cofactor insertion. No electron paramagnetic resonance evidence for the assembly of molybdenum into DmsABC in a mob mutant was found between Eh = -450 mV and Eh = +200 mV. These data support a model for Mo-MGD biosynthesis and assembly into DmsABC in which both metal chelation and nucleotide addition to MPT precede cofactor insertion.