The yellow fever mosquito Aedes aegypti has been the subject of extensive genetic research due to its medical importance and the ease with which it can be manipulated in the laboratory. A molecular genetic linkage map was constructed using 148 amplified fragment length polymorphism (AFLP) and six single-strand conformation polymorphism (SSCP) markers. Eighteen AFLP primer combinations were used to genotype two reciprocal F2 segregating populations. Each primer combination generated an average of 8.2 AFLP markers eligible for linkage mapping. The length of the integrated map was 180.9 cM, giving an average marker resolution of 1.2 cM. Composite interval mapping revealed a total of six QTL significantly affecting Plasmodium susceptibility in the two reciprocal crosses of Ae. aegypti. Two common QTL on linkage group 2 were identified in both crosses that had similar effects on the phenotype, and four QTL were unique to each cross. In one cross, the four main QTL accounted for 64% of the total phenotypic variance, and digenic epistasis explained 11.8% of the variance. In the second cross, the four main QTL explained 66% of the variance, and digenic epistasis accounted for 16% of the variance. The actions of these QTL were either dominance or underdominance. Our results indicated that at least three new QTL were mapped on chromosomes 1 and 3. The polygenic nature of susceptibility to P. gallinaceum and epistasis are important factors for significant variation within or among mosquito strains. The new map provides additional information useful for further genetic investigation, such as identification of new genes and positional cloning.