Three pink-colored yeast strains 3-1-3, 10-3-3 and 19-3-3 were isolated from xylem of surface-sterilized twigs of Pinus tabulaeformis collected from Dongling Mountain, Beijing, in different seasons. These strains were identified as Rhodotorula minuta (Saito) F.C. Harrison by conventional taxonomic characterization. However, molecular phylogenetic analysis based on internal transcribed spacer region (including 5.8S rDNA) and large-subunit rDNA D1/D2 domain sequences indicated that they represent a novel basidiomycetous yeast species, for which Rhodotorula pinicola is proposed (type strain: AS 2.2193(T)=CBS 9130(T)). The new species was most closely related to Rhodotorula laryngis Reiersöl in the R. minuta complex.