For Nicotiana, with 75 naturally occurring species (40 diploids and 35 allopolyploids), we produced 4656bp of plastid DNA sequence for 87 accessions and various outgroups. The loci sequenced were trnL intron and trnL-F spacer, trnS-G spacer and two genes, ndhF and matK. Parsimony and Bayesian analyses yielded identical relationships for the diploids, and these are consistent with other data, producing the best-supported phylogenetic assessment currently available for the genus. For the allopolyploids, the line of maternal inheritance is traced via the plastid tree. Nicotiana and the Australian endemic tribe Anthocercideae form a sister pair. Symonanthus is sister to the rest of Anthocercideae. Nicotiana sect. Tomentosae is sister to the rest of the genus. The maternal parent of the allopolyploid species of N. sect. Polydicliae were ancestors of the same species, but the allopolyploids were produced at different times, thus making such sections paraphyletic to their extant diploid relatives. Nicotiana is likely to have evolved in southern South America east of the Andes and later dispersed to Africa, Australia, and southwestern North America.