The Leguminosae, the third-largest angiosperm family, has a global distribution and high ecological and economic importance. We examine how the legume systematic research community might join forces to produce a comprehensive phylogenetic estimate for the ca. 751 genera and ca. 19,500 species of legumes and then translate it into a phylogeny-based classification. We review the current state of knowledge of legume phylogeny and highlight where problems lie, for example in taxon sampling and phylogenetic resolution. We review approaches from bioinformatics and next-generation sequencing, which can facilitate the production of better phylogenetic estimates. Finally, we examine how morphology can be incorporated into legume phylogeny to address issues in comparative biology and classification. Our goal is to stimulate the research needed to improve our knowledge of legume phylogeny and evolution; the approaches that we discuss may also be relevant to other species-rich angiosperm clades.