Det senaste fyndet gjordes i en vägkant i Dawn Park under torsdagsmorgonen. Den döda kvinnans kropp var halvt avklädd och låg insvept i ett lakan. Polisen har ännu inte kunnat fastställa kvinnans identitet, rapporterar BBC.
Upptäckten kommer efter att kropparna av åtta andra kvinnor har hittats i Ekurhuleni, ett större storstadsområde i Johannesburg, sedan juli i år.
Polisen i Johannesburg uppger att flera av kvinnorna har hittats med synliga skador och halvt nakna. De har inte kunnat slå fast huruvida morden är kopplade till varandra eller inte.
Ett av offren är 38-årig kvinna som försvann under förra veckan efter att ha lämnat sitt hem för en löptur. Hennes kropp hittades bakom ett hotell i Kempton Park tre dagar senare.
Morden har väckt rädsla i området och kommer efter en långvarig oro för höga nivåer av våld mot kvinnor i Sydafrika.
Sydafrikas president Cyril Ramaphosa har meddelat att ”de kommer vända på varje sten” för att ta reda på vem eller vilka som ligger bakom morden, rapporterar BBC.
I det första mordfallet, som ägde rum den 15 juli, sitter en man häktad misstänkt för brottet.
Myndigheter har utlovat en belöning på 400 000 rand, motsvarande cirka 240 000 svenska kronor, till den som lämnar information som kan leda till ett gripande.