Anopheles gambiae is the major mosquito vector of malaria in sub-Saharan Africa. At present, insecticide-treated nets (ITNs) impregnated with pyrethroid insecticides are widely used in malaria-endemic regions to reduce infection; however the emergence of pyrethroid-resistant mosquitoes has significantly reduced the effectiveness of the pyrethroid ITNs. An acetylcholinesterase (AChE) inhibitor that is potent for An. gambiae but weakly potent for the human enzyme could potentially be safely deployed on a new class of ITNs. In this paper we provide a preliminary pharmacological characterization of An. gambiae AChE, discuss structural features of An. gambiae and human AChE that could lead to selective inhibition, and describe compounds with 130-fold selectivity for inhibition of An. gambiae AChE relative to human AChE.