A natural bio-deodorant was made using pine cone byproduct and microbes, and its efficiency of deodorization and effects on composting progress were evaluated in this research. The natural bio- deodorant was manufactured by mixing the pine cone byproduct with molasses containing mineral water and three microbes (Lactobacillus spp., Alcaligenes spp., Pasteurella spp.), and then incubating at 30℃ for 48 hrs. Usage of the bio-deodorant did not inhibit composting and reduced the production of malodor such as H2S, CH3SH, and NH3 gases. Although reduction of malodor was observed when pine cone byproduct was solely used, inhibition of composting was found in this case. The bio-deodorant induced active decomposition of organic matter during composting and conserved nitrogen by lowering the emission of ammonia.