In order to improve the quality of traditional kochujang, submaterials like sea tangle and chitosan were added to kochujang and their effects on microbial characteristics, enzyme activities and physicochemical characteristics were investigated for 24 weeks of fermentation. The activities of $alpha$,$eta$-amylase in kochujmg were higher in sea tangle added at 2% level and chitosan added at 0.1% level. However, acidic protease activity decreased as the ratio of submaterials increased. Viable cells of yeasts in the kochujang increased rapidly for 4~8 weeks of fermentation, and bacterial counts decreased in submaterials added groups. Moisture contents of kochujang increased until 12 weeks of fermentation, but water activity decreased. As the ratio of sea tangle increased, water activity decreased. Consistency of kochujang increased after middle of fermentation, and they increased remarkably by addition of sea tangle. The degree of increase in total color difference ($Delta$E) of sea tangle added group was lowest. The titratable acidity of kochujang decreased after 4 weeks, and they changed a little by addition of chitosan. Amino nitrogen contents of kochujang increased as mixing ratio of submaterials increased in the late period of aging. Ammonia nitrogen contents was lower in chitosan added kochujang at 24 week of fermentation. Reducing sugar contents of kochujang increased rapidly for 4~8 weeks of fermentation, and they increased as the ratio of chitosan increased. Ethanol contents of kochujang increased until 12~16 weeks of fermentation, with lower values in sea tangle added group. After 24 weeks of fermentation, the result of sensory evaluation showed that 0.1% chitosan added kochujang were more acceptable than sea tangle added kochujang in the taste, color and overall acceptability.all acceptability.