The invention provides twenty-one butyrylcholinesterase variants having increased cocaine hydrolysis activity as well as the corresponding encoding nucleic acids. The invention further provides methods of hydrolyzing a cocaine-based butyrylcholinesterase substrate as well as methods of treating a cocaine-induced condition.