A data set of LSU DNA sequences of mainly European Russula and Lactarius species was subjected to molecular phylogenetic analysis. Species could be allocated to six clades, with an unresolved phylogeny. One of these clades represents the genus Lactarius. The only analysed species of the section Archaeinae (Russula) was placed basal to both genera. Thus Lactarius appears to be derived from Russula. Russula was divided into four clusters, corresponding to the sections Plorantinae and Nigricantinae, subgenus Heterophyllidia including the section Foetentinae, and a cluster representing the remaining subgenera of the “Genuinae”. Even though the resulting groups can be considered as valid classificatory groups, species associations resulting from molecular analyses neither support the division of Russula into the subgenus Compacta (including the sections Nigricantinae, Plorantinae, and Archaeinae) and the “Genuinae” (including all remaining taxa), nor do they support previously proposed evolutionary lineages within the “Genuinae”. Ribosomal ITS DNA sequences of Russula species were analysed to achieve better infrageneric resolution. The results are discussed in relation to current classification systems and to what is known about the mycorrhizae formed by Russula species. While the systematic value attached to many macroscopic and microscopic sporocarp features was not supported by sequence data, mycorrhizal anatomy is in good correspondence with many of the results from the phylogenetic analysis.