We report changes of deep-sea ostracod fauna during the last 370,000 yr from the Ocean Drilling Program (ODP) Hole 704A in the South Atlantic sector of the Southern Ocean. The results show that faunal changes are coincident with glacial/interglacial-scale deep-water circulation changes, even though our dataset is relatively small and the waters are barren of ostracods until mid-MIS (Marine Isotope Stage) 5. Krithe and Poseidonamicus were dominant during the Holocene interglacial period and the latter part of MIS 5, when this site was under the influence of North Atlantic Deep Water (NADW). Conversely, Henryhowella and Legitimocythere were dominant during glacial periods, when this site was in the path of Circumpolar Deep Water (CPDW). Three new species (Aversovalva brandaoae, Poseidonamicus hisayoae, and Krithe mazziniae) are described herein. This is the first report of Quaternary glacial/interglacial scale deep-sea ostracod faunal changes in the Southern and South Atlantic Oceans, a key region for understanding Quaternary climate and deep-water circulation, although the paucity of Quaternary ostracods in this region necessitates further research.