We isolated 99 yeast strains, including 40 red yeasts, from benthic animals and sediments collected from the deep-sea floor in various areas in the northwest Pacific Ocean. Comparing the yeast isolates from animals and sediments collected from shallow locations, the proportion of red yeasts differed considerably, comprising 81.5% and 10.6% of the isolates from animals and sediments, respectively. All of the red yeast isolates belonged to the genera Rhodotorula and Sporobolomyces. On the basis of morphological and physiological characteristics, the isolates were identified as R. aurantiaca, R. glutinis, R. minuta and R. mucilaginosa of the genus Rhodotorula, and S. salmonicolor and S. shibatanus of the genus Sporobolomyces. Only R. glutinis and R. mucilaginosa were isolated from sediments. All of the others were isolated from animal sources. Phylogenetic analyses based on internal transcribed spacer (ITS) regions and 5.8S rRNA gene sequences allowed us to establish the precise taxonomic placement of each of the isolates and thereby investigate the intraspecific relationships among the isolates. Twenty-two strains identified as members of R. glutinis, which showed a wide distribution in the deep-sea, and five isolates identified as R. minuta, which were isolated only from benthic animals, showed substantial heterogeneity within the species. The isolates phenotypically identified as Sporobolomyces species and R. mucilaginosa phylogenetically occupied the placements corresponding to these species. Some strains assigned to known species on the basis of phenotypic features should be regarded as new species as suggested by the results of molecular analysis.