Polisen har tidigare uppgett att det funnits tillräckligt med likheter mellan morden på de första åtta offren för att ”utfärda en allmän varning”.
Morden har skett i kommunen Ekurhuleni, och upptäckten av den nionde kroppen tidigt på torsdagen ”inkluderas i utredningarna”, enligt polisen.
Den oidentifierade mördade kvinnan tros ha varit omkring 30 år och hade ett tydligt knivstick i sidan. Samtidigt bedöms hennes hals ha skurits av enligt polischefen Fred Kekana.
Morden har lett till en omfattande utredning och lyft fram det allvarliga problemet med kvinnomord, samt den höga nivån av våldsbrott som länge präglat Sydafrika.