Both chloroplast trnL (UAA) intron and nuclear ribosomal ITS sequences highly confirmed the monophyly of the tribes of the Gentianaceae defined by the recent classification, and revealed the tribe Exaceae as a basal clade just next to the basal-most lineage, the tribe Saccifolieae. Within the tribe Exaceae, Sebaea (except Sebaea madagascariensis) appeared as the most basal clade as the sister group to the rest of the tribe. The Madagascan endemic genera Gentianothamnus and Tachiadenus were very closely related to each other, together standing as sister to a clade comprising Sebaea madagascariensis, Ornichia, and Exacum. The saprophytic genus Cotylanthera nested deeply inside Exacum. Sebaea madagascariensis was shown closer to the Madagascan endemic genus Ornichia than to any other sampled Sebaea species. Exacum appeared as the most derived taxon within this tribe. The topology of the phylogenetic trees conform with the Gondwana vicariance hypothesis regarding the biogeography of Exaceae. However, no evidence for matching the older relationships within the family to the tectonic history could be corroborated with various divergence time analyses. Divergence dating estimated a post-Gondwana diverging of the Gentianaceae about 50 million years ago (MYA), and the tribe Exaceae as about 40 MYA. The Mozambique Channel land-bridge could have played an important role in the biogeographic history of the tribe Exaceae.