A new species of the genus Rhodotorula was isolated from a tubeworm (Lamellibrachia sp.) collected at a depth of 1156 m in Sagami Bay, Japan. Strain SY-89 had physiological properties quite similar to R. aurantiaca. Two phylogenetic trees, one based on internal transcribed spacer (ITS) regions and 5.8S rDNA sequences and the other based on the D1/D2 region of the large subunit (26S) rDNA sequences, united strain SY-89 to the type strain of Sakaguchia dacryoides through a considerable evolutionary distance. Strain SY-89 was differentiated from S. dacryoides by the G+C content of the nuclear DNA and differences in the ability to utilize specific carbon and nitrogen compounds. The low complementarity of strain SY-89 DNA to that of the type strain of S. dacryoides confirmed that this strain was genetically unrelated to previously known species. The tubeworm isolates are described as R. lamellibrachii sp. nov. The type strain of R. lamellibrachii is strain SY-89 (= JCM 10907). R. lamellibrachii formed a cluster with Erythrobasidium hasegawianum, R. lactosa, S. dacryoides and Sporobolomyces elongatus on the ITS and 5.8S rDNA phylogenetic tree. These five species shared a signature sequence in 26S rDNA, although this relationship was not supported by phylogeny based on the D1/D2 region of 26S rDNA.