In this study, the quality characteristics of cheonggukjang with addition of different quinoa were investigated. We evaluated the quality and sensory characteristics of cheonggukjang, including the pH, amino nitrogen, slime contents, color value, and total aerobic bacteria. Moreover, The anti-oxidant activities were measured as total polyphenol content, 1,1- diphenyl-2-picrylhydrazyl (DPPH) radical scavenging activity, and superoxide dismutase (SOD) activity. The pH and amino nitrogen content were noted to significantly increase during the fermentation period in all the samples. The slime content of cheonggukjang added with quinoa increased with increased fermentation time, but cheonggukjang with addition of 20% of quinoa was decreased. The L value and b value decreased significantly with increased fermentation time, but the a value increased significantly. The microbial tests of cheonggukjang with addition of quinoa showed that the aerobic micro-organisms count was 7.45~9.10 Log cfu/g. Total polyphenol contents increased in all groups during the fermentation period, and activity increased with an increased percentage of added quinoa. The DPPH radical scavenging activity and SOD-like activity of cheonggukjang (with addition of quinoa) were also significantly higher than those of the control. The sensory quality of quinoa 10% cheonggukjang was stronger in flavor, and taste, and demonstrated a higher level of overall acceptability, when compared to the other groups.