A Gram-positive, rod-shaped bacterium, designated strain LBY(T), was isolated from the blood of a Korean patient. The organism could not be identified based on conventional clinical microbiological methods. 16S rRNA gene sequencing and phylogenetic analysis revealed that it belonged to the genus Paenibacillus, but was distinct from recognized Paenibacillus species. Strain LBY(T) was related most closely to the type strains of Paenibacillus macerans and Paenibacillus popilliae, with 16S rRNA gene sequence similarities of 96.2 and 95.4%, respectively. The major fatty acids of strain LBY(T) were anteiso-C(15:0) (43.8%), C(16:0) (10.4%), iso-C(16:0) (10.3%), iso-C(15:0) (9.2%) and anteiso-C(17:0) (8.3%). On the basis of biochemical characteristics, fatty acid composition and comparative 16S rRNA gene sequence analysis, strain LBY(T) is considered to represent a novel species of the genus Paenibacillus, for which the name Paenibacillus konsidensis sp. nov. is proposed. The type strain is LBY(T) (=ABB-ID-KSY9(T)=KCTC 13165(T)=JCM 14798(T)).