A bacterial strain, designated JS5-2(T), was isolated from soil collected from Jeju Island, Republic of Korea. The cells of the strain were Gram-negative, nonspore forming, catalase- and oxidase-positive, aerobic, nonmotile and rod-shaped. Strain JS5-2(T) exhibited 96.2-97.2, 95.1-96.3, and 95.4-95.8% 16S rRNA gene sequence similarities to the genera Herbaspirillum, Oxalicibacterium, and Herminiimonas, respectively. The highest sequence similarities were with Herbaspirillum autotrophicum IAM 14942(T) (97.2%) and Herbaspirillum frisingense GSF30(T) (97.1%). The major fatty acids of strain JS5-2(T) were C16:0 (35.0%), C17:0 cyclo (19.9%), C18:1 ω7c (11.4%), and summed feature 3 (C16:1 ω7c/C15:0 iso 2-OH) (15.2%), and the major polar lipids of strain JS5-2(T) were diphosphatidylglycerol and an unknown aminophospholipid. The strain contained Q-8 as the predominant ubiquinone. DNA-DNA relatedness values between strain JS5-2(T) and H. autotrophicum IAM 14942(T), and H. frisingense GSF30(T) were 32 and 35%, respectively. The DNA G+C content of strain JS5-2(T) was 59.0 mol%. On the basis of phenotypic, genotypic, and physiological evidence, strain JS5-2(T) represents a novel species of a new genus, for which the name Paraherbaspirillum soli gen. nov., sp. nov. is proposed. The type strain JS5-2(T) (=KACC 12633(T) =NBRC 106496(T)) is proposed.