Without an adequate DNA extraction protocol, the identification of Plasmodium species in whole mosquitoes by PCR is difficult because of the presence of reaction inhibitors from the insects. In this study, eight DNA extraction protocols were tested, from which a chelex-based protocol was selected. Then a semi-nested multiplex PCR technique that detects and distinguishes among the four human Plasmodium species in single mosquitoes and in pools of up to 100 mosquitoes was optimized. The technique was used to detect P. vivax in wild-caught Anopheles pseudopunctipennis from a village in the Andean valleys of Bolivia in May 2003. The prevalence of infection was 0.9%. This is the first direct evidence of P. vivax transmission by this vector in this country. The extraction and PCR technique presented here can be useful to: (1) estimate Plasmodium prevalence in Anopheles populations in low prevalence areas where large numbers of individual mosquitoes would need to be processed to obtain a reliable estimate; (2) incriminate Anopheles species as malaria vectors; (3) identify all the circulating Plasmodium species in vectors from an area; (4) detect mixed infections in mosquitoes; and (5) detect mosquitoes with low-level parasite infections.