5'-Methylthioadenosine/S-adenosyl-l-homocysteine nucleosidases (MTANs) catalyze the hydrolysis of 5'-methylthioadenosine to adenine and 5-methylthioribose. The amino acid sequences of the MTANs from Vibrio cholerae (VcMTAN) and Escherichia coli (EcMTAN) are 60% identical and 75% similar. Protein structure folds and kinetic properties are similar. However, binding of transition-state analogues is dominated by favorable entropy in VcMTAN and by enthalpy in EcMTAN. Catalytic sites of VcMTAN and EcMTAN in contact with reactants differ by two residues; Ala113 and Val153 in VcMTAN are Pro113 and Ile152, respectively, in EcMTAN. We mutated the VcMTAN catalytic site residues to match those of EcMTAN in anticipation of altering its properties toward EcMTAN. Inhibition of VcMTAN by transition-state analogues required filling both active sites of the homodimer. However, in the Val153Ile mutant or double mutants, transition-state analogue binding at one site caused complete inhibition. Therefore, a single amino acid, Val153, alters the catalytic site cooperativity in VcMTAN. The transition-state analogue affinity and thermodynamics in mutant VcMTAN became even more unlike those of EcMTAN, the opposite of expectations from catalytic site similarity; thus, catalytic site contacts in VcMTAN are unable to recapitulate the properties of EcMTAN. X-ray crystal structures of EcMTAN, VcMTAN, and a multiple-site mutant of VcMTAN most closely resembling EcMTAN in catalytic site contacts show no major protein conformational differences. The overall protein architectures of these closely related proteins are implicated in contributing to the catalytic site differences.