More than 2,000 varieties of cheese currently exist in the world, and cheese manufacture continues to flourish. To develop the cheese ripening process, additional ingredients are used during cheese production. In this study, the effect of sake lees as an additional ingredient on the fermentation of cheese using Aspergillus oryzae (koji mold), known as koji cheese, was investigated. Aspergillus oryzae is used in the fermentation of Japanese traditional foods, such as sake and soy sauce, given its strong enzymatic activities, as well as in cheese production (i.e., koji cheese). Sake lees, a by-product of the fermentation of rice with A. oryzae and yeasts in the sake brewing process, contains various metabolites, such as amino acids. Here, supplementation with sake lees enhanced the activities of lactic acid bacteria and affected the color of the cheese. Metabolome analysis revealed that sake lees altered the balance of carbohydrates and fatty acids in the cheese. Remarkably, supplementation with sake lees enhanced the production of umami-enhancing γ-glutamyl (kokumi-active) peptides. This study suggests that a new type of cheese can be produced using A. oryzae and sake lees, and information on the synergistic effects of A. oryzae and sake lees will aid the development of cheese production.