The potential of appropriately substituted cyclodextrins to act as scavengers for neurotoxic organophosphonates under physiological conditions was evaluated. To this end, a series of derivatives containing substituents with an aldoxime or a ketoxime moiety along the narrow opening of the β-cyclodextrin cavity was synthesized, and the ability of these compounds to reduce the inhibitory effect of the neurotoxic organophosphonate cyclosarin on its key target, acetylcholinesterase, was assessed in vitro. All compounds exhibited a larger effect than native β-cyclodextrin, and characteristic differences were noted. These differences in activity were correlated with the structural and electronic parameters of the substituents. In addition, the relatively strong effect of the cyclodextrin derivatives on cyclosarin degradation and, in particular, the observed enantioselectivity are good indications that noncovalent interactions between the cyclodextrin ring and the substrate, presumably involving the inclusion of the cyclohexyl moiety of cyclosarin into the cyclodextrin cavity, contribute to the mode of action. Among the nine compounds investigated, one exhibited remarkable activity, completely preventing acetylcholinesterase inhibition by the (−)-enantiomer of cyclosarin within seconds under the conditions of the assay. Thus, these investigations demonstrate that decoration of cyclodextrins with appropriate substituents represents a promising approach for the development of scavengers able to detoxify highly toxic nerve agents.