A gamma radiation-resistant and pink-to-red pigmented bacterial strain, designated ID1504^T, was isolated from a car air-conditioning system sampled in Korea. The cells were observed to be Gram-stain negative, aerobic, motile with peritrichous flagella and short rod-shaped. Phylogenetically, the strain groups with the members of the genus Deinococcus and exhibits high 16S rRNA gene sequence similarities with Deinococcus arenae SA1^T (94.0%), Deinococcus actinosclerus BM2^T (93.9%) and Deinococcus soli N5^T (93.5%). The predominant fatty acids were identified as C_17:0, C_16:0, summed feature 3 (C_16:1 ω7c and/or C_16:1 ω6c) and iso-C_17:0. The major respiratory quinone was identified as MK-8. The polar lipids were found to be comprised of unidentified phospholipids, unidentified glycolipids, an unidentified aminophospholipid and an unidentified lipid. The DNA G+C content of the strain was determined to be 68.3 mol%. On the basis of the phenotypic, genotypic and chemotaxonomic characteristics, strain ID1504^T should be classified in a novel species in the genus Deinococcus, for which the name Deinococcus multiflagellatus sp. nov. (= KACC 19287^T = NBRC 112888^T) is proposed.