A Gram-negative, aerobic, rod-shaped, motile, non-spore-forming bacterial strain, designated 13-Q(T), was isolated from seaside soil under the stacks of the red algae in Hainan province in China. Identification was carried out on the basis of polyphasic taxonomy. Phylogenetic analysis of 16S rRNA gene sequences showed that strain 13-Q(T) belonged to the genus Pedobacter, and the highest similarity was 94.4 % with Pedobacter terricola KCTC 12876(T). Strain 13-Q(T) was able to grow at 10-40 °C, in pH 5.0-10.0, in the presence of 0-2.0 % NaCl. The major fatty acids were iso-C(15:0) (40.4 %), summed feature 3 (comprising iso-C(15:0) 2-OH and/or C(16:1) ω7c) (18.9 %) and iso-C(17:0) 3-OH (18.4 %). The predominant menaquinone was MK-7. The G+C content of the genomic DNA was 42.7 mol%. Strain 13-Q(T) could be distinguished from the nearest phylogenetic neighbors by various chemotaxonomic and phenotypic properties. The results of the polyphasic analyses suggested that strain 13-Q(T) should be considered to represent a novel species of the genus Pedobacter, for which the name Pedobacter hainanensis sp. nov. is proposed. The type strain is 13-Q(T) (=CCTCC AB 2012076(T) = NRRL B-59850(T)).