Based on the partial nucleotide sequence analysis of 16S ribosomal ribonucleic acid (rRNA), presence of unique sphingoglycolipids in cellular lipid, and the major type of ubiquinone (Q10), we propose Sphingomonas gen. nov. with the type species Sphingomonas paucimobilis (Holmes et al, 1977) comb. nov. From the homology values of deoxyribonucleic acid-deoxyribonucleic acid hybridization and the phenotypic characteristics, three new species, Sphingomonas parapaucimobilis, Sphingomonas yanoikuyae, Sphingomonas adhaesiva, and one new combination, Sphingomonas capsulata, are described. S. parapaucimobilis JCM 7510 (= GIFU 11387), S. yanoikuyae JCM 7371 (= GIFU 9882), and S. adhaesiva JCM 7370 (= GIFU 11458) are designated as the type strains of the three new species. Emended description of the type strain of S. capsulata is presented.