The Gnaphalieae are a group of sunflowers that have their greatest diversity in South America, Southern Africa, and Australia. The objective of this study was to reconstruct a phylogeny of the South African Gnaphalieae using sequence data from two noncoding chloroplast DNA sequences, the trnL intron and trnL/trnF intergenic spacer. Included in this investigation are the genera of the Gnaphalieae from the African basal groups, members of the subtribes Cassiniinae, Gnaphaliinae, and Relhaniinae, and African representatives from the large Old World genus Helichrysum. Results indicate that two Gnaphaloid genera, Printzia and Callilepis, should be excluded from the Gnaphalieae. In most trees the Relhaniinae s.s. (sensu stricto) and some of the basal taxa comprise a clade that is sister to the remainder of the tribe Gnaphalieae. The Relhaniinae, which are restricted to Africa, are not a monophyletic group as presently circumscribed, nor are the South African members of Helichrysum, the Cassiniinae and Gnaphaliinae. There is general agreement between our molecular analysis and that of morphology, particularly in the terminal branches of the trees.