Blood-feeding arthropod vectors are responsible for transmitting many parasites between vertebrate hosts. While arthropod vectors often feed on limited subsets of potential host species, little is known about the extent to which this influences the distribution of vector-borne parasites in some systems. Here, we test the hypothesis that different vector species structure parasite-host relationships by restricting access of certain parasites to a subset of available hosts. Specifically, we investigate how the feeding patterns of Culex mosquito vectors relate to distributions of avian malaria parasites among hosts in suburban Chicago, IL, USA. We show that Plasmodium lineages, defined by cytochrome b haplotypes, are heterogeneously distributed across avian hosts. However, the feeding patterns of the dominant vectors (Culex restuans and Culex pipiens) are similar across these hosts, and do not explain the distributions of Plasmodium parasites. Phylogenetic similarity of avian hosts predicts similarity in their Plasmodium parasites. This effect was driven primarily by the general association of Plasmodium parasites with particular host superfamilies. Our results suggest that a mosquito-imposed encounter rate does not limit the distribution of avian Plasmodium parasites across hosts. This implies that compatibility between parasites and their avian hosts structure Plasmodium host range.