To investigate major characteristics affecting the consumer acceptability of Cheonggukjang, the physicochemical characteristics and consumer perception of 16 Cheonggukjang samples (seven commercial samples and nine samples prepared in the laboratory) were analyzed. Overall, consumer acceptability of Cheonggukjang increased with higher contents of amino nitrogen and volatile basic nitrogen, as well as at lower moisture contents. Cheonggukjang samples with higher consumer acceptability showed higher purchase intent (%) and willingness to pay (won/200 gram package), implying consistency in consumer evaluation. Ideal characteristics of Cheonggukjang were lighter color, less water in the soup, stronger characteristic Cheonggukjang taste, sweetness and nutty taste, as well as less off odors, saltiness, and bitterness. The result of this study demonstrates the needs to improve sensory quality by considering the relatively low consumer acceptability of Cheonggukjang samples.