Within Rauvolfioideae (Apocynaceae), genera have long been assigned to tribes based mainly on only one or two superficial fruit and seed characters. Taxa with drupaceous fruits were included in Alyxieae. To elucidate relationships within Alyxieae, we analyzed phylogenetically a data set of sequences from four plastid DNA regions (RbcL, matK, TrnL intron, and TrnL-F intergenic spacer) and a morphological data set for 33 genera of Apocynaceae, including representatives of all genera previously included in Alyxieae and two non-Apocynaceae species. Results of parsimony analysis indicate that Alyxieae as previously delimited are polyphyletic, with most genera falling into two main clades. The Alyxia clade includes seven genera: Alyxia Banks ex R. Br., Lepinia Decne., Lepiniopsis Valeton, Pteralyxia K. Schum., and Condylocarpon Desf. together with Plectaneia Thouars. (earlier included in Plumerieae) and Chilocarpus Blume (earlier included in Chilocarpeae). The Vinca clade includes eight genera: Cabucala Pichon, Petchia Livera, Rauvolfia L., Catharanthus G. Don, Vinca L., Neisosperma Raf., Ochrosia Juss., and Kopsia Blume. Vallesia Ruiz & Pav. and Anechites Griseb. are not related to either clade and come out as sister to Aspidosperma Mart. & Zucc. (Aspidospermeae) and Thevetia L. (Plumerieae), respectively. The fruit and seed characters previously used to demarcate Alyxieae are homoplasious, as are other morphological characters such as style head structure and syncarpy versus apocarpy. Conversely, pollen morphology, which has not previously played much of a role in tribal delimitation, was shown to be the most useful morphological character for delimiting Alyxieae from other tribes of Rauvolfioideae.