The microbial community of a soy sauce is one of the most important factors in determining the sensory characteristics of that soy sauce. In this study, the microbial communities and sensory characteristics of twenty samples of Korean soy sauce (ganjang) were investigated using shotgun metagenome sequencing and descriptive sensory analysis, and their correlations were explored by partial least square (PLS) regression analysis. The metagenome analysis identified 1332 species of bacteria, yeasts, molds, and viruses across 278 genera, of which Tetragenococcus, Bacillus, and Enterococcus accounted for more than 80% of the total community. In the fungal community, Zygosaccharomyces rouxii, Candida versatilis, Rhodotorula taiwanensis, Debaryomyces hansenii, and Aspergillus oryzae were dominant, while the viral community consisted entirely of bacteriophages, with Bacillus phages SIOphi accounting for 93%. According to the results of the PLS analysis, desirable sensory characteristics, such as umami, sweet, and roasted soybean, as well as preference, were associated with Tetragenococcus, Lysinibacillus, Enterococcus, Staphylococcus, Lactobacillus, Pediococcus, and Weissella. The musty flavor, which is a typical property of traditional fermented foods, was related to Halomonas and Psychrobacte, while the bitter, acrid taste and sour smell were closely associated with Chromohalobacter. The results of this study provide comprehensive information on the microbial community of ganjang and may be used to select starter cultures for soy sauces.