A Gram-negative, nonmotile, aerobic and oxidase- and catalase-positive bacterium, designated D25T, was isolated from the deep-sea sediments of the southern Okinawa Trough area. Phylogenetic analyses of 16S rRNA gene sequences showed that strain D25T fell within the genus Myroides, with 99.2%, 96.0% and 93.4% sequence similarities to the only three recognized species of Myroides. However, the DNA-DNA similarity value between strain D25T and its nearest neighbour Myroides odoratimimus JCM 7460T was only 49.9% (<70%). Several phenotypic properties could be used to distinguish strain D25T from other Myroides species. The main cellular fatty acids of strain D25T were iso-C15:0, iso-C17:1omega9c, iso-C17:03-OH and Summed Feature 3 (comprising C16:1omega7c and/or iso-C15:02-OH). The major respiratory quinone was MK-6. The DNA G+C content was 33.0 mol%. The results of the polyphasic taxonomy analysis suggested that strain D25T represents a novel species of the genus Myroides, for which the name Myroides profundi sp. nov. is proposed. The type strain is D25T (=CCTCC M 208030T=DSM 19823T).