For the last six decades, researchers have been focused on finding efficient reactivators of organophosphorus compound (OP)-inhibited acetylcholinesterase (AChE) and butyrylcholinesterase (BChE). In this study, we have focused our research on a new oxime scaffold based on the Cinchona structure since it was proven to fit the cholinesterases active site and reversibly inhibit their activity. Three Cinchona oximes (C1, C2, and C3), derivatives of the 9-oxocinchonidine, were synthesized and investigated in reactivation of various OP-inhibited AChE and BChE. As the results showed, the tested oximes were more efficient in the reactivation of BChE and they reactivated enzyme activity to up to 70% with reactivation rates similar to known pyridinium oximes used as antidotes in medical practice today. Furthermore, the oximes showed selectivity towards binding to the BChE active site and the determined enzyme-oxime dissociation constants supported work on the future development of inhibitors in other targeted studies (e.g., in treatment of neurodegenerative disease). Also, we monitored the cytotoxic effect of Cinchona oximes on two cell lines Hep G2 and SH-SY5Y to determine the possible limits for in vivo application. The cytotoxicity results support future studies of these compounds as long as their biological activity is targeted in the lower micromolar range.