Phylogenetic relationships within the magnoliid basal angiosperm genus Pseuduvaria (Annonaceae) are investigated using chloroplast DNA sequences from five regions: psbA-trnH spacer, trnL-F, matK, rbcL, and atpB-rbcL spacer. Over 4000 nucleotides from 51 species (of the total 53) were sequenced. The five cpDNA datasets were analyzed separately and in combination using maximum parsimony (MP), maximum likelihood (ML), and Bayesian methods. The phylogenetic trees constructed using all three phylogenetic methods, based on the combined data, strongly support the monophyly of Pseuduvaria following the inclusion of Craibella phuyensis. The trees generated using MP were less well resolved, but relationships are similar to those obtained using the other methods. ML and Bayesian analyses recovered trees with short branch lengths, showing five main clades. This study highlights the evolutionary changes in seven selected morphological characters (floral sex, stamen and carpel numbers, inner petal color, presence of inner petal glands, flowering peduncle length, and monocarp size). Although floral unisexuality is ancestral within the genus, several evolutionary lineages reveal reversal to bisexuality. Other phylogenetic transitions include the evolution of sapromyophily, and fruit-bat frugivory and seed dispersal, thus allowing a wide range of adaptations for species survival.