This study aimed to isolate bacteria that coexist with the edible mushroom Grifola frondosa when it is cultured on wood, and to determine their interactions; in turn, the aim was to find bacteria that stimulate mycelial growth so as to decrease the time required for spawn preparation on potato dextrose agar (PDA). Some Pseudomonas, Dyella, Bacillus, and Priestia spp. isolated from the cultivation surroundings of G. frondosa had a positive effect on the mycelial growth of the fungus in PDA. However, some isolated bacteria had a severe negative effect on the mycelial growth, especially Burkholderia spp. Thus, both mycelial-promoting bacteria and potentially pathogenic bacteria coexist with G. frondosa in cultivation. Enzyme activity assays indicated that some wood-degrading bacteria inhabit the cultivation surroundings of G. frondosa, and these bacteria probably help the fungus to degrade wood (especially cellulose).