We briefly review the taxonomic history of the Podocarpaceae, with an emphasis on the recognition of numerous segregate genera out of Podocarpus sensu lato. Despite some controversy over the recognition of these genera, molecular data (DNA sequences) provide evidence that supports this taxonomy. The implications for African Podocarpaceae are discussed. In particular, molecular data support the recognition of Afrocarpus as distinct from Podocarpus. Additional taxonomic problems concerning the possible segregation of Podocarpus milanjianus from P. latifolius are addressed using DNA sequence data from the nuclear internal transcribed spacer 2 (ITS2) region. Results of this are inconclusive, and suggest that alternative DNA-based evidence, such as from AFLPs or microsatellites, may be more informative in resolving such species complexes in African Podocarpus.