A series of fluorinated oxime compounds was designed and synthesized in order to probe the effect of fluorine substitution on reactivation of inhibited acetylcholinesterase (AChE) by organophosphorus agents. Permeability measurements, using the Parallel Artificial Membrane Permeation Assays (PAMPA) method, were employed to experimentally demonstrate that membrane permeabilities of the series of oximes increase in proportional to the increase in the number of fluorine atoms. Among the compounds explored in this study, the mono-fluorinated carbamoyl aldoxime 4b was the most potent reactivator for paraoxon-inhibited red blood cell (RBC) AChE.