The phylogenetic relationships of the caryophyllidia-bearing dorids are studied, based on the examination of the type species of all the genera previously described. The phylogenetic hypothesis supports that the caryophyllidia-bearing dorids area monophyletic group and the sister group of the clade formed by Asteronotus Ehrenberg, 1831 and Halgerda Bergh, 1880. Several genera previously considered as valid or regarded as uncertain are here synonymized: Peronodoris Bergh, 1904, Trippa Bergh, 1877, Phlegmodoris Bergh, 1878, Petelodoris Bergh, 1881, Kentrodoris Bergh, 1876, Audura Bergh, 1878, Centrodoris P. Fischer, 1883, Anisodoris Bergh, 1898, Awuka Er. Marcus, 1955, Rhabdochila P Fischer, 1883, Boreodoris Odhner, 1939, Dictyodoris Bergh, 1880, Gravieria Vayssiere, 1912, Aporodoris Ihering, 1886. The following genera are regarded as valid: Asteronotus, Atagema J.E. Gray, 1850, Jorunna Bergh, 1876, Platydoris Bergh, 1877, Diaulula Bergh, 1878, Rostanga Bergh, 1879, Halgerda Bergh, 1880, Baptodoris Bergh, 1884, Gargamella Bergh, 1894, Alloiodoris Bergh, 1904, Sclerodoris Eliot, 1904, Taringa Er. Marcus, 1955, Thorybopus Bouchet, 1977. The new genus Nophodoris is described based on two new species from New Caledonia deep waters. Two additional new species from New Caledonia belonging to the genera Atagema and Gargamella are also described. Nomenclatural and taxonomic problems are discussed, and several type species, neotypes and lectotypes are selected.