The floras of the Mediterranean-climate areas of southern Africa and southwestern Australia are remarkably species rich. Because the two areas are at similar latitudes and in similar positions on their respective continents, they have probably had similar Cenozoic climatic histories. Here we test the prediction that the evolution of the species richness in the two areas followed a similar temporal progression by comparing the rates of lineage accumulation for African and Australian Restionaceae. Restionaceae (Poales) are typical and often dominant elements in the fynbos vegetation of the Cape Floristic Region of southern Africa and the kwongan vegetation of the Southwestern Floristic Province of Western Australia. The phylogeny of the family was estimated from combined datasets for rbcL and trnL-F sequences and a large morphological dataset; these datasets are largely congruent. The monophyly of Restionaceae is supported and a basal division into an African clade (∼350 species) and an Australian clade (146 species) corroborated. There is also support for a futher subdivision of these two large sister-clades, but the terminal resolution within the African clade is very weak. Fossil pollen records provided a minimum age of the common ancestor of Australian and African Restionaceae as 64–71 million years ago, and this date was used to calibrate a molecular clock. A molecular clock was rejected by a likelihood ratio test; therefore, rate changes between the lineages were smoothed using nonparametric rate smoothing. The rate-corrected ages were used to construct a plot of lineages through time. During the Palaeogene the Australian lineage diversity increased consistent with the predictions of the constant birthrate model, while the African lineage diversity showed a dramatic increase in diversification rate in the Miocene. Incomplete sampling obscures the patterns in the Neogene, but extending the trends to the modern extant diversity suggests that this acceleration in the speciation rate continued in the African clade, whereas the Australian clade retained a constant diversification rate. The substantial morphological and anatomical similarity between the African and Australian Restionaceae appear to preclude morphological innovations as possible explanations for the intercontinental differences. Most likely these differences are due to the greater geographical extent and ecological variation in temperate Australia than temperate Africa, which might have provided refugia for basal Restionaceae lineages, whereas the more mountainous terrain of southern Africa might have provided the selective regimes for a more rapid, recent speciation.