Many parasites show fidelity to a set of hosts in ecological time but not evolutionary time and the determinants of this pattern are poorly understood. Malarial parasites use vertebrate hosts for the asexual stage of their life cycle but use Dipteran hosts for the sexual stage. Despite the potential evolutionary importance of Dipteran hosts, little is known of their role in determining a parasite's access to vertebrate hosts. Here, we use an avian malarial system in Panama to explore whether mosquitoes act as an access filter that limits the range of vertebrate hosts used by particular parasite lineages. We amplified and sequenced Plasmodium mitochondrial DNA (mtDNA) from Turdus grayi (clay-coloured robin) and from mosquitoes at the same study site. We trapped and identified to species 123 141 female mosquitoes and completed polymerase chain reaction (PCR) screening for Plasmodium parasites in 435 pools of 20 mosquitoes per pool (8700 individuals total) spanning the 11 most common mosquito species. Our primers amplified nine Plasmodium lineages, whose sequences differed by 1.72%–10.0%. Phylogenetic analyses revealed partial clustering of lineages that co-occurred in mosquito hosts. However PAN3 and PAN6, the two primary parasite lineages of T. grayi, exhibited sequence divergence of 8.59% and did not cluster in the phylogeny. We detected these two lineages exclusively in mosquitoes from different genera — PAN3 was found only in Culex (Melanoconion) ocossa, and PAN6 was found only in Aedeomyia squamipennis. Furthermore, each of these two parasite lineages co-occurred in mosquitoes with other Plasmodium lineages that were not found in the vertebrate host T. grayi. Together, this evidence suggests that parasite–mosquito associations do not restrict the access of parasites to birds but instead may actually facilitate the switching of vertebrate hosts that occurs over evolutionary time.