The aim of this study was to investigate the changes in the taste components of cheonggukjang made with germinated soybeans, which is produced by the addition of a smoking process. The total organic acid content of smoked cheonggukjang made with germinated soybeans (SCGS) was four times higher than that of non-smoked cheonggukjang made with non-germinated soybeans (NCNS). The total organic acid content of SCGS was lower than that of non-smoked cheonggukjang made with germinated soybeans (NCGS). The total free sugar content of NCGS and SCGS was approximately three times higher than that of NCNS. The total free amino acid content of NCGS was significantly decreased compared with that of NCNS, whereas the total free amino acid content of SCGS was 1.2 times higher than that of NCGS. The essential amino acid content of SCGS was significantly increased compared with that of NCGS. The ratio of glutamic acid to the total free amino acid in NCNS and SCGS was 19.6%. Similarly, the ratio of glutamic acid to the total free amino acid in NCGS was 19.1%. There were no significant differences in the total fatty acid content of NCNS, NCGS, and SCGS. The sensory evaluation of appearance, aroma, taste, and overall quality of SCGS was significantly increased compared with that of NCNS and NCGS. These results suggest that smoked cheonggukjang made with germinated soybeans could be utilized for the development of a novel fermented food.