Seventy-nine species representing 12 genera of Vitaceae were sequenced for the trnL-F spacer, 37 of which were subsequently sequenced for the atpB-rbcL spacer and the rps16 intron. Phylogenetic analysis of the combined data provided a fairly robust phylogeny for Vitaceae. Cayratia, Tetrastigma, and Cyphostemma form a clade. Cyphostemma and Tetrastigma are each monophyletic, and Cayratia may be paraphyletic. Ampelopsis is paraphyletic with the African Rhoicissus and the South American Cissus striata nested within it. The pinnately leaved Ampelopsis form a subclade, and the simple and palmately leaved Ameplopsis constitutes another with both subclades containing Asian and American species. Species of Cissus from Asia and Central America are monophyletic, but the South American C. striata does not group with other Cissus species. The Asian endemic Nothocissus and Pterisanthes form a clade with Asian Ampelocissus, and A. javalensis from Central America is sister to this clade. Vitis is monophyletic and forms a larger clade with Ampelocissus, Pterisanthes, and Nothocissus. The eastern Asian and North American disjunct Parthenocissus forms a clade with Yua austro-orientalis, a species of a small newly recognized genus from China to eastern Himalaya. Vitaceae show complex multiple intercontinental relationships within the northern hemisphere and between northern and southern hemispheres.