The present study was aimed to explore the correlation between the protein structure and catalytic efficiency of butyrylcholinesterase (BChE) mutants against (-)-cocaine by modeling the rate-determining transition state (TS1), i.e., the transition state for the first step of chemical reaction process, of (-)-cocaine hydrolysis catalyzed by various mutants of human BChE in comparison with the wild type. Molecular modeling of the TS1 structures revealed that mutations on certain nonactive site residues can indirectly affect the catalytic efficiency of the enzyme against (-)-cocaine through enhancing or weakening the overall hydrogen bonding between the carbonyl oxygen of (-)-cocaine benzoyl ester and the oxyanion hole of the enzyme. Computational insights and predictions were supported by the catalytic activity data obtained from wet experimental tests on the mutants of human BChE, including five new mutants reported for the first time. The BChE mutants with at least ∼1000-fold improved catalytic efficiency against (-)-cocaine compared to the wild-type BChE are all associated with the TS1 structures having stronger overall hydrogen bonding between the carbonyl oxygen of (-)-cocaine benzoyl ester and the oxyanion hole of the enzyme. The combined computational and experimental data demonstrate a reasonable correlation relationship between the hydrogen-bonding distances in the TS1 structure and the catalytic efficiency of the enzyme against (-)-cocaine.