The molybdopterin enzyme family catalyzes a variety of substrates and plays a critical role in the cycling of carbon, nitrogen, arsenic, and selenium. The dimethyl sulfoxide reductase (DMSOR) subfamily is the most diverse family of molybdopterin enzymes and the members of this family catalyze a myriad of reactions that are important in microbial life processes. Enzymes in the DMSOR family can transform multiple substrates; however, quantitative information about the substrate preference is sparse, and, more importantly, the reasons for the substrate selectivity are not clear. Molybdenum coordination has long been proposed to impact the catalytic activity of the enzyme. Specifically, the molybdenum-coordinating residue may tune substrate preference. As such, molybdopterin enzyme periplasmic nitrate reductase (Nap) is utilized as a vehicle to understand the substrate preference and delineate the kinetic underpinning of the differences imposed by exchanging the molybdenum ligands. To this end, NapA from Campylobacter jejuni has been heterologously overexpressed, and a series of variants, where the molybdenum coordinating cysteine has been replaced with another amino acid, has been produced. The kinetic properties of these variants are discussed and compared with those of the native enzyme, providing quantitative information to understand the function of the molybdenum-coordinating residue.