A novel deoC gene was identified from Paenibacillus sp. EA001 isolated from soil. The gene had an open reading frame (ORF) of 663 base pairs encoding 220 amino acids with a molecular mass of 24.5 kDa. The amino acid sequence was 79 % identical to that of deoxyribose 5-phosphate aldolase (DERA) from Geobacillus sp. Y412MC10. The deoC gene encoding DERA was cloned into expression vector and the protein was expressed in Escherichia coli. The recombinant DERA was purified by using Ni-NTA affinity chromatography and characterized. The optimum temperature and pH for DERA were 50 degrees C and 6.0, respectively. The specific activity for deoxyribose 5-phosphate (DR5P), substrate, was 62 micronmol/min/mg. The Km value for DR5P was determined to be 145 mM with the Kcat value of 3.2 times 10(2 /sec) from Lineweaver-Burk plots. The EA001 DERA showed stability toward a high concentration of acetaldehyde (100 mM).