The mosquito Aedes aegypti is the main vector of dengue in Venezuela. The genetic structure of this vector was investigated in 24 samples collected from eight geographic regions separated by up to 1160 km. We examined the distribution of a 359-basepair region of the NADH dehydrogenase subunit 4 mitochondrial gene among 1144 Ae. aegypti from eight collections. This gene was amplified by the polymerase chain reaction and tested for variation using single strand conformation polymorphism analysis. Seven haplotypes were detected throughout Venezuela and these were sorted into two clades. Significant differentiation was detected among collections and these were genetically isolated by distance.