A Gram-staining-negative, aerobic, non-flagellated, rod-shaped bacterial strain, KIS55-21T, was isolated from a soil sample from Chuja Island, Jeju Province, Republic of Korea. Strain KIS55-21T grew optimally at pH 7.0, at 28–30°C and in the presence of 0% (w/v) NaCl. Neighbor-joining and maximum-likelihood trees based on the 16S rRNA gene sequences revealed that strain KIS55-21T fell within the family Xanthomonadaceae and was closely related to Metallibacterium scheffleri DKET. Strain KIS55-21T exhibited the highest 16S rRNA gene sequence similarity (92.6%) to that of M. scheffleri DKET, with similarities of less than 92.0% to those of the genera Dokdonella, Rhodanobacter, Aquimonas, and Frateuria. Strain KIS55-21T contained ubiquinone-8 (Q-8) as the predominant ubiquinone, iso-C17:0, summed feature 9 (iso-C17:1 ω9c and/or C16:0 10-methyl), anteiso-C17:0 and C16:0 as the major fatty acids, and phosphatidylethanolamine, aminophospholipid, phosphatidylglycerol, diphosphatidylglycerol, and phosphatidylmonomethylethanolamine as the main polar lipids. The DNA G+C content of strain KIS55-21T was 65.9 mol%. Differential phenotypic and chemotaxonomic properties and phylogenetic data of strain KIS55-21T demonstrated that this strain is distinguishable from closely related genera within the family Xanthomonadaceae. On the basis of the data presented, strain KIS55-21T is considered to represent a novel genus and species, for which the name Chujaibacter soli gen. nov., sp. nov. is proposed. The type strain is KIS55-21T (=KACC 16971T =DSM 28578T).