Members of tribe Vandeae (Orchidaceae) form a large, pantropical clade of horticulturally important epiphytes. Monopodial leafless members of Vandeae have undergone extreme reduction in habit and represent a novel adaptation to the canopy environment in tropical Africa, Asia, and America. To study the evolution of monopodial leaflessness, molecular and structural evidence was used to generate phylogenetic hypotheses for Vandeae. Molecular analyses used sequence data from ITS nrDNA, trnL-F plastid DNA, and matK plastid DNA. Maximum parsimony analyses of these three DNA regions each supported two subtribes within monopodial Vandeae: Aeridinae and a combined Angraecinae + Aerangidinae. Adding structural characters to sequence data resulted in trees with more homoplasy, but gave fewer trees each with more well-supported clades than either data set alone. Two techniques for examining character evolution were compared: (1) mapping vegetative characters onto a molecular topology and (2) tracing vegetative characters onto a combined structural and molecular topology. In both cases, structural synapomorphies supporting monopodial Vandeae were nearly identical. A change in leaf morphology (usually reduced to a nonphotosynthetic scale), monopodial growth habit, and aeration complexes for gas exchange in photosynthetic roots seem to be the most important characters in making the evolutionary transition to leaflessness.