The genus Rhizorhapis gen. nov. (to replace the illegitimate genus name Rhizomonas) is proposed for strains of Gram-negative bacteria causing corky root of lettuce, a widespread and important lettuce disease worldwide. Only one species of the genus Rhizomonas was described, Rhizomonas suberifaciens, which was subsequently reclassified as Sphingomonas suberifaciens based on 16S rRNA gene sequences and the presence of sphingoglycolipid in the cell envelope. However, the genus Sphingomonas is so diverse that further reclassification was deemed necessary. Twenty new Rhizorhapis gen. nov.- and Sphingomonas-like isolates were obtained from lettuce or sow thistle roots, or from soil using lettuce seedlings as bait. These and previously reported isolates were characterized in a polyphasic study including 16S rRNA gene sequencing, DNA-DNA hybridization, DNA G+C content, whole-cell fatty acid composition, morphology, substrate oxidation, temperature and pH sensitivity, and pathogenicity to lettuce. The isolates causing lettuce corky root belonged to the genera Rhizorhapis gen. nov., Sphingobium, Sphingopyxis and Rhizorhabdus gen. nov. More specifically, we propose to reclassify Rhizomonas suberifaciens as Rhizorhapis suberifaciens gen. nov., comb. nov. (type strain, CA1(T) = LMG 17323(T) = ATCC 49355(T)), and also propose the novel species Sphingobium xanthum sp. nov., Sphingobium mellinum sp. nov. and Rhizorhabdus argentea gen. nov., sp. nov. with the type strains NL9(T) ( = LMG 12560(T) = ATCC 51296(T)), WI4(T) ( = LMG 11032(T) = ATCC 51292(T)) and SP1(T) ( = LMG 12581(T) = ATCC 51289(T)), respectively. Several strains isolated from lettuce roots belonged to the genus Sphingomonas, but none of them were pathogenic.