Background Within the genus Culicoides (Diptera: Ceratopogonidae), the subgenus Avaritia is of particular interest as it contains a significant number of economically important vector species. Disagreements about the systematic classification of species within this subgenus have resulted in a taxonomic imbroglio. Methods A molecular phylogeny of the subgenus Avaritia was conducted to test the existing systematic classification, which is based on phenetic assessment of morphological characters. Three nuclear ribosomal markers, internal transcribed spacer 1 and 2 (ITS1, ITS2), 5.8S, and three mitochondrial markers, cytochrome c oxidase subunit 1 and 2, and cytochrome b (cox1, cox2 and cytb), were obtained for 37 species of the subgenus Avaritia from all six biogeographical regions. Phylogenetic reconstructions using these genes independently and in combination were implemented using Bayesian inference analysis and maximum likelihood methods. Results Phylogenetic reconstructions gave strong support to several monophyletic groups within the subgenus Avaritia. Both C. actoni and C. pusillus formed a single clade with C. grahamii so their respective groups, the Actoni and Pusillus groups, have been merged with the Grahamii group. Some support was provided for the Boophagus and Jacobsoni groups. A group of species currently placed into the Orientalis group clustered in a clade with poor support. The Obsoletus group was defined as a sister clade to all other Avaritia groups. The clade including the Imicola group was well supported based on phylogenetic criteria. Conclusions This phylogenetic study combining five distinct molecular markers has provided meaningful insights into the systematic relationships of Culicoides (Avaritia) and highlighted future directions to continue the study of this subgenus. While the cox2 marker appeared to be useful to investigate closely related species, the 5.8S marker was highly conserved and uninformative. Further investigations including species absent from this work are needed to confirm the proposed systematic scheme. However, this systematic scheme can now serve as a foundation to investigate cryptic species affiliation within the subgenus. We advocate that future studies employ a combination of morphological and molecular analyses.