On the basis of the available X-ray structures of S-adenosylhomocysteine hydrolases (SAHHs), free energy simulations employing the MM-GBSA approach were applied to predict residues important to the differential cofactor binding properties of human and trypanosomal SAHHs (Hs-SAHH and Tc-SAHH), within 5 Å of the cofactor NAD(+)/NADH binding site. Among the 38 residues in this region, only four are different between the two enzymes. Surprisingly, the four nonidentical residues make no major contribution to differential cofactor binding between Hs-SAHH and Tc-SAHH. On the other hand, four pairs of identical residues are shown by free energy simulations to differentiate cofactor binding between Hs-SAHH and Tc-SAHH. Experimental mutagenesis was performed to test these predictions for a lysine residue and a tyrosine residue of the C-terminal extension that penetrates a partner subunit to form part of the cofactor binding site. The K431A mutant of Tc-SAHH (TcK431A) loses its cofactor binding affinity but retains the wild type's tetrameric structure, while the corresponding mutant of Hs-SAHH (HsK426A) loses both cofactor affinity and tetrameric structure [Ault-Riche, D. B., et al. (1994) J. Biol. Chem. 269, 31472-31478]. The tyrosine mutants HsY430A and TcY435A alter the NAD(+) association and dissociation kinetics, with HsY430A increasing the cofactor equilibrium dissociation constant from approximately 10 nM (Hs-SAHH) to ∼800 nM and TcY435A increasing the cofactor equilibrium dissociation constant from approximately 100 nM (Tc-SAHH) to ∼1 mM. Both changes result from larger increases in the off rate combined with smaller decreases in the on rate. These investigations demonstrate that computational free energy decomposition may be used to guide experimental studies by suggesting sensitive sites for mutagenesis. Our finding that identical residues in two orthologous proteins may give significantly different binding free energy contributions strongly suggests that comparative studies of homologous proteins should investigate not only different residues but also identical residues in these proteins.