The phylogenetic relationships between species of Coffea and Psilanthus remain poorly understood, owing to low levels of sequence variation recovered in previous studies, coupled with relatively limited species sampling. In this study, the relationships between Coffea and Psilanthus species are assessed based on substantially increased molecular sequence data and greatly improved species sampling. Phylogenetic relationships are assessed using parsimony, with sequence data from four plastid regions [trnL-F intron, trnL-F intergenic spacer (IGS), rpl16 intron and accD-psa1 IGS], and the internal transcribed spacer (ITS) region of nuclear rDNA (ITS 1/5.8S/ITS 2). Supported lineages in Coffea are discussed within the context of geographical correspondence, biogeography, morphology and systematics. Several major lineages with geographical coherence, as identified in previous studies based on smaller data sets, are supported. Other lineages with either geographical or ecological correspondence are recognized for the first time. Coffea subgenus Baracoffea is shown to be monophyletic, but Coffea subgenus Coffea is paraphyletic. Sequence data do not substantiate the monophyly of either Coffea or Psilanthus. Low levels of sequence divergence do not allow detailed resolution of relationships within Coffea, most notably for species of Coffea subgenus Coffea occurring in Madagascar. The origin of C. arabica by recent hybridization between C. canephora and C. eugenioides is supported. Phylogenetic separation resulting from the presence of the Dahomey Gap is inferred based on sequence data from Coffea.