A phylogeny of anthropophilic and zoophilic anopheline mosquito species was constructed, using the nuclear internal transcribed spacer 2 (ITS2) and mitochondrial cytochrome oxidase subunit I (COI) genes. The ITS2 alignment, typically difficult due to its noncoding nature and large size variations, was aided by using predicted secondary structure, making this phylogenetically useful gene more amenable to investigation. This phylogeny is unique in explicitly including zoophilic, non-vector anopheline species in order to illustrate their relationships to malaria vectors. Two new, cryptic species, Anopheles funestus-like and Anopheles rivulorum-like, were found to be present in Zambia for the first time. Sequences from the D3 region of the 28S rDNA suggest that the Zambian An. funestus-like may be a hybrid or geographical variant of An. funestus-like, previously reported in Malawi. This is the first report of An. rivulorum-like sympatric with An. rivulorum (Leeson), suggesting that these are separate species rather than geographic variants.