The sphingomonad group contains bacterial isolates that are quite diverse in terms of their phylogenetic, ecological and physiological properties. Thus, the genus Sphingomonas was divided into four distinct genera, Sphingomonas sensu stricto, Sphingobium, Novosphingobium and Sphingopyxis on the basis of 16S rRNA gene sequence phylogenetic analysis, signature nucleotides, fatty acid profiles and polyamine patterns and this classification is currently widely accepted. In this study, a complete analysis of the 16S rRNA gene sequences of all the members of the group of sphingomonads encompassed in the genera Sphingomonas sensu stricto, Sphingobium, Novosphingobium and Sphingopyxis was inferred by using tree-making algorithms. [Sphingomonas] xenophaga DSM 6383T was found to form a distinct clade with the members of the genus Sphingobium, whereas [Sphingomonas] taejonensis DSM 15583T forms a clade with the members of the genus Sphingopyxis. The respective positions of these strains were also supported by the data for signature nucleotides, 2-hydroxy fatty acid profiles, polyamine patterns and the nitrate reduction properties of the strains. We therefore propose the reclassification of [Sphingomonas] xenophaga and [Sphingomonas] taejonensis as Sphingobium xenophagum comb. nov. (type strain DSM 6383T=CIP 107206T) and Sphingopyxis taejonensis comb. nov. (type strain DSM 15583T=KCTC 2884T=KCCM 41068T), respectively.