To cultivate pine mushroom (Tricholoma matsutake) artificially, co-cultivation with microorganisms has been introduced. Here, experiments were performed to assess the growth-promoting effect of bacteria on T. matsutake mycelia. Bacteria were isolated from soil samples collected in Yangyang County, Korea. Four of the bacterial isolates (Y22_B06, Y22_B11, Y22_B18, and Y22_B22) exhibited a growth-promoting effect on T. matsutake mycelia (154.67%, 125.91%, 134.06%, and 158.28%, respectively). To analyze the characteristics of the bacteria, especially the antifungal activity, -amylase and cellulase activity assays were performed. In comparison with the controls, the isolated bacteria exhibited low -amylase and cellulase activity. 16S rRNA gene sequencing was performed to identify the four bacterial isolates. The isolates belonged to the Terrabacteria group and were identified as Microbacterium paraoxydans, Paenibacillus castaneae, Peribacillus frigoritolerans, and P. butanolivorans. These bacterial isolates are expected to have contributed to the growth promotion of T. matsutake mycelia and the artificial cultivation of T. matsutake.