Xanthophyceae are a group of heterokontophyte algae. Few molecular studies have investigated the evolutionary history and phylogenetic relationships of this class. We sequenced the nuclear-encoded SSU rDNA and chloroplast-encoded rbcL genes of several xanthophycean species from different orders, families, and genera. Neither SSU rDNA nor rbcL genes show intraspecific sequence variation and are good diagnostic markers for characterization of problematic species. New sequences, combined with those previously available, were used to create different multiple alignments. Analyses included sequences from 26 species of Xanthophyceae plus three Phaeothamniophyceae and two Phaeophyceae taxa used as outgroups. Phylogenetic analyses were performed according to Bayesian inference, maximum likelihood, and maximum parsimony methods. We explored effects produced on the phylogenetic outcomes by both taxon sampling as well as selected genes. Congruent results were obtained from analyses performed on single gene multiple alignments as well as on a data set including both SSU rDNA and rbcL sequences. Trees obtained in this study show that several currently recognized xanthophycean taxa do not form monophyletic groups. The order Mischococcales is paraphyletic, while Tribonematales and Botrydiales are polyphyletic even if evidence for the second order is not conclusive. Botrydiales and Vaucheriales, both including siphonous taxa, do not form a clade. The families Botrydiopsidaceae, Botryochloridaceae, and Pleurochloridaceae as well as the genera Botrydiopsis and Chlorellidium are polyphyletic. The Centritractaceae and the genus Bumilleriopsis also appear to be polyphyletic but their monophyly cannot be completely rejected with current evidence. Our results support morphological convergence at any taxonomic rank in the evolution of the Xanthophyceae. Finally, our phylogenetic analyses exclude an origin of the Xanthophyceae from a Vaucheria-like ancestor and favor a single early origin of the coccoid cell form.