Current and previously included members of the Tribe Vernonieae (Asteraceae) of southern Africa are listed in their presently recognized genera with complete synonymies and keys to genera and species. The genus Vernonia, as presently delimited, does not occur in Africa. Genera of the Vernonieae presently recognized from southern Africa are Baccharoides, Bothriocline, Cyanthillium, Distephanus, Erlangea, Ethulia, Gymnanthemum, Hilliardiella, Oocephala, Orbivestus, Parapolydora, Polydora, Vernonella, Vernoniastrum, plus two genera that are named as new: Namibithamnus and Pseudopegolettia. Twelve new combinations are provided and two species, V. potamiphila and V. collinii Klatt., hom. illeg., remain unplaced because of a lack of material. Pollen types are illustrated including previously recognized types: non-lophate, sublophate, tricolporate lophate, and non-colpate triporate lophate. A type previously unknown in the Asteraceae is described here and in a separate paper for Oocephala and Polydora; a non-colpate pantoporate lophate type with pores not strictly equatorial. Keywords: Asteraceae, Baccharoides, Bothriocline, Botswana, Compositae, Cyanthillium, Distephanus, Erlangea, Ethulia, Gymnanthemum, Hilliardiella, Lesotho, Namibia, Namibithamnus, new combinations, new genera, Oocephala, Orbivestus, Parapolydora, pollen, Polydora, Pseudopegolettia, South Africa, Swaziland, Vernonella, Vernonia, Vernoniastrum, Vernonieae.