A Gram-negative, short rod- to coccus-shaped, non-spore-forming bacterium (Ch05(T)) was isolated from granules in an upflow anaerobic sludge blanket (UASB) reactor. On the basis of 16S rRNA gene sequence similarity, strain Ch05(T) was shown to belong to the subclass alpha-Proteobacteria, being related to Paracoccus solventivorans (97.5%), Paracoccus alkenifer (96.9%) and Paracoccus kocurii (96.4%). The phylogenetic distance from Paracoccus species with validly published names was always less than 96%. Physiological and chemotaxonomic data (major ubiquinone, Q-10; major fatty acids, C(18:1) and C(18:0)) supported the affiliation of strain Ch05(T) to the genus Paracoccus. The results of DNA-DNA hybridization and physiological and biochemical tests allowed genotypic and phenotypic differentiation of strain Ch05(T) from the 17 Paracoccus species with validly published names. Ch05(T) therefore represents a novel species, for which the name Paracoccus koreensis sp. nov. is proposed. The type strain is Ch05(T) (=KCTC 12238(T)=IAM 15216(T)).