A Gram-stain-negative bacterium, strain 5410S-62T, was isolated from an air sample collected in Suwon, Republic of Korea. It was aerobic, motile, mesophilic and formed rod-shaped cells. Colonies on R2A agar were convex, circular and pale orange with entire margins. Growth occurred at pH 5-9 (optimally at pH 7) and at 10-40 °C (optimally at 28 °C). It did not grow in the presence of 1% NaCl. Comparative analyses of 16S rRNA gene sequences demonstrated that the novel strain was closely related to members of the genus Noviherbaspirillum. Strain 5410S-62T showed the highest sequence similarity (98.2%) to Glaciimonas singularis A2-57T. It also showed high 16S rRNA gene sequence similarity (98.1-95.6%) to members of the genus Noviherbaspirillum (98.1% to Noviherbaspirillum aurantiacum SUEMI08T, 97.8% to Noviherbaspirillum soli SUEMI10T and Noviherbaspirillum canariense SUEMI03T, 97.6% to Noviherbaspirillum psychrotolerans PB1T and 95.6% to Noviherbaspirillum malthae CC-AFH3T). The strain contained summed feature 3 (C16:1ω6c and/or C16:1ω7c), C16:0 and summed feature 8 (C18:1ω6c and/or C18:1ω7c) as major fatty acids, Q-8 as the only ubiquinone and large amounts of phosphatidylethanolamine, diphosphatidylglycerol and phosphatidylglycerol. Strain 5410S-62T revealed less than 70% DNA-DNA relatedness with the type strains of closely related species of the genera Noviherbaspirillum and Herbaspirillum and Glaciimonas singularis. Based on the physiological, biochemical and chemotaxonomic data obtained in this study, it is proposed that strain 5410S-62T represents a novel species, Noviherbaspirillum suwonense sp. nov., with 5410S-62T (=KACC 16657T= NBRC 108944T) as the type strain.