Detarioideae (81 genera, c. 760 species) is one of the six Leguminosae subfamilies recently reinstated by the Legume Phylogeny Working Group. This subfamily displays high morphological variability and is one of the early branching clades in the evolution of legumes. Using previously published and newly generated sequences from four loci (matK-trnK, rpL16, trnG-trnG2G and ITS), we develop a new densely sampled phylogeny to assess generic relationships and tribal delimitations within Detarioideae. The ITS phylogenetic trees are poorly resolved, but the plastid data recover several strongly supported clades, which also are supported in a concatenated plastid + ITS sequence analysis. We propose a new phylogeny-based tribal classification for Detarioideae that includes six tribes: re-circumscribed Detarieae and Amherstieae, and the four new tribes Afzelieae, Barnebydendreae, Saraceae and Schotieae. An identification key and descriptions for each of the tribes are also provided.