We report here the discovery of fossil hominid teeth at Gladysvale, near Johannesburg in the southern Transvaal. This find makes the site the seventh in South Africa to yield australopithecine remains and the first new early hominid-bearing locality to be found in this region since 1948. Apart from the hominid specimens, our excavations at Gladysvale have added appreciably to the abundant Plio-Pleistocene fauna previously recorded from the cave deposit. The fauna indicates that savanna conditions prevailed during deposition of at least part of the fill. Preliminary faunal dating gives an age of deposition of between c1.7 and c2.5 mya.