Anopheles albertoi Unti and Anopheles arthuri Unti are revived from the synonymy with Anopheles strodei Root, and a distinct morphological form (designated in this study as Anopheles CP Form) from the Strodei Complex of Anopheles (Nyssorhynchus) is characterized. The male genitalia of An. arthuri and An. albertoi are described and illustrated for the first time. An. strodei, An. arthuri, and An. albertoi were first distinguished based on scanning electron microphotos of the eggs, and then each egg type was associated with diagnostic characters of the male genitalia. Identification of Anopheles CP Form was based on morphological characters of the male genitalia, characterized and illustrated in this study. Molecular phylogenetic analysis was most clear when an outgroup was not included, in which case using the nuclear white gene, or the white gene in combination with the mitochondrial cytochrome c oxidase subunit I (COI) gene, clearly separated these four taxa. When Anopheles quadrimaculatus Say and Anopheles stephensi Liston were included as an outgroup, combined white and COI data resolved An. strodei and An. albertoi, whereas An. arthuri was not well resolved. The single sequence of Anopheles CP Form was recovered well separated from other groups in all analyses.