The project ANDEEP was designed to fill gaps in the knowledge of the biodiversity of the Southern Ocean deep sea. Three oceanographic cruises (ANDEEP I, II and III) were undertaken in 2002 and 2005 in the Atlantic Sector of the Southern Ocean. Hundreds of samples were collected from 40 stations with water depths ranging from 748 to 6,348 m. Investigations were carried out on a broad range of taxa, including bacteria, meio-, macro- and megafauna. Approximately 5000 ostracods were collected, which included 29 specimens of Doloria (Dolorietta) subgen. nov. The subdivision of the genus Doloria Skogsberg, 1920 into two subgenera, Doloria (Doloria) and the novel subgenus Doloria (Dolorietta), is based on differences in the structures of the fifth limb, the armature of the sensory bristle on the 5th segment of the antennula, and the number of bristles on the 4th endite of the sixth limb. Four new species in the new subgenus were identified from the ANDEEP samples. The new subgenus and the four novel species are described and illustrated. Two of these new species are named Doloria (Dolorietta) antarctica sp. nov. and Doloria (Dolorietta) sextafiliformis sp. nov., but the other two species are left in open nomenclature (i.e. Doloria (Dolorietta) sp. nov. 1 and Doloria (Dolorietta) sp. nov. 2) because only juveniles were found in our material. Keys to the subgenera and species of Doloria are provided.