Resistance to permethrin in an East African population of the major malaria vector, Anopheles gambiae is multifactorial. A mutated sodium channel allele and enhanced insecticide metabolism contribute to the resistance phenotype. We used microsatellite markers to scan the genome for quantitative trait loci (QTL) associated with permethrin resistance. Two major and one minor QTL were identified. The first QTL, rtp1, colocalizes with the sodium channel gene on chromosome 2L thus further supporting the importance of mutations in this gene in conferring permethrin resistance. The second two loci are located on the third chromosome and one of these, rtp2, flanks a large cluster of cytochrome P450 genes. Further detailed mapping of these regions will help elucidate the molecular mechanisms of metabolic resistance to insecticides.