One strain, designated KIS31-44T, was isolated from a soil sample collected from Dokdo Island, South Korea. The strain is Gram-stain-positive, aerobic, non-spore-forming and nonmotile. It grows optimally at 28–30°C, at pH 7.0 and 0% NaCl. 16S rRNA gene sequence analysis showed that strain KIS31-44T belonged to the genus Nocardioides and shared the highest sequence similarities with Nocardioides aestuarii JC2056T (95.5%) and Nocardioides terrae VA15T (95.0%). The major fatty acids of strain KIS31-44T were C17:1 ω6c, C18:1 ω9c, summed feature 3 (C16:1 ω6c and/or C16:1 ω7c), iso-C16:0, C18:0 10-methyl (TBSA), C16:0 2-OH, C17:0 10-methyl, and iso-C16:1 H. The major isoprenoid quinone was MK-8 (H4). The strain contained diphosphatidylglycerol, phosphatidylglycerol and phosphatidylinositol as the major polar lipids. The peptidoglycan structure was A3γ-type with LL-diaminopimelic acid. Based on these data, the isolate represents one novel species in the genus Nocardioides, for which the name Nocardioides paucivorans sp. nov. (type strain KIS31-44T =DSM 27142T =KACC 17309T) is proposed.