The genus Cheirogaleus, the dwarf lemurs, is a radiation of strepsirrhine primates endemic to the island of Madagascar. The dwarf lemurs are taxonomically grouped in the family Cheirogaleidae (Infraorder: Lemuriformes) along with the genera Microcebus, Mirza, Allocebus, and Phaner. The taxonomic history of the genus Cheirogaleus has been controversial since its inception due to a paucity of evidence in support of some proposed species. In this study, we addressed this issue by expanding the geographic breadth of samples by 91 individuals and built upon existing mitochondrial (cytb and COII) and nuclear (FIBA and vWF) DNA datasets to better resolve the phylogeny of Cheirogaleus. The mitochondrial gene fragments D-loop and PAST as well as the CFTR-PAIRB nuclear loci were also sequenced. In agreement with previous genetic studies, numerous deep divergences were resolved in the C. major, C. minor and C. medius lineages. Four of these lineages were segregated as new species, seven were identified as confirmed candidate species, and four were designated as unconfirmed candidate species based on comparative mitochondrial DNA sequence data gleaned from the literature or this study. Additionally, C. thomasi was resurrected. Given the widespread distribution of the genus Cheirogaleus throughout Madagascar, the methodology employed in this study combined all available lines of evidence to standardize investigative procedures in a genus with limited access to type material and a lack of comprehensive sampling across its total distribution. Our results highlighted lineages that likely represent new species and identified localities that may harbor an as-yet undescribed cryptic species diversity pending further field and laboratory work.