Two novel bacteria, designated strains Gsoil 634(T) and Dae 20(T), were isolated in South Korea from soil of a ginseng field and freshwater sediment, respectively and were characterized by a polyphasic approach to clarify their taxonomic positions. Phylogenetic analysis based on 16S rRNA gene sequences indicated that, although they probably represented two distinct species (indicated by a sequence similarity of 96.6%), both strain Gsoil 634(T) and strain Dae 20(T) belonged to the genus Sphingomonas and were most closely related to `Sphingomonas humi' PB323 (97.80/0 and 96.7% sequence similarity, respectively), Sphingomonas kaistensis PB56(T) (96.8% and 96.7%), Sphingomonas astaxanthinifaciens TDMA-17(T) (96.6 % and 95.4 %) and Sphingomonas jaspsi TDMA-16(T) (95.6 % and 95.8 %). For both novel strains, the major ubiquinone was Q-10, the major polyamine was homospermidine, the major cellular fatty acids included summed feature 7 (C-18:1 omega 7c, C-18:1 omega 9t and/or C-18:1 omega 12t), C-17:1 omega 6c and C-16:0, and the polar lipids included sphingoglycolipid. These chemotaxonomic data supported the affiliation of both strains to the genus Sphingomonas. However, the DNA-DNA relatedness value between strain Gsoil 634(T) and 'Sphingomonas humi' PB323(T) was 31%. Moreover, the results of physiological and biochemical tests allowed the phenotypic differentiation of strains Gsoil 634(T) and Dae 20(T) from established members of the genus Sphingomonas. Based on these data, the two isolates represent two novel species in the genus Sphingomonas, for which the names Sphingomonas ginsengisoli sp. nov. (type strain Gsoil 634(T)=KCTC 12630(T)=DSM 18094(T) =LMG 237391) and Sphingomonas sediminicola sp. nov. (type strain Dae 20(T) =KCTC 12629(T)=DSM 18106(T)=LMG 23592(T)) are proposed.