Coal gangue is a solid waste emitted during coal production. Coal gangue is deployed adjacent to mining land and has characteristics similar to those of the soils of these areas. Coal gangue-soil ecosystems provide habitats for a rich and active bacterial community. However, co-existence networks and the functionality of soil and coal gangue bacterial communities have not been studied. Here, we performed Illumina MiSeq high-throughput sequencing, symbiotic network and statistical analyses, and microbial phenotype prediction to study the microbial community in coal gangue and soil samples from Shanxi Province, China. In general, the structural difference between the bacterial communities in coal gangue and soil was large, indicating that interactions between soil and coal gangue are limited but not absent. The bacterial community exhibited a significant symbiosis network in soil and coal gangue. The co-occurrence network was primarily formed by Proteobacteria, Firmicutes, and Actinobacteria. In addition, BugBase microbiome phenotype predictions and PICRUSt bacterial functional potential predictions showed that transcription regulators represented the highest functional category of symbiotic bacteria in soil and coal gangue. Proteobacteria played an important role in various processes such as mobile element pathogenicity, oxidative stress tolerance, and biofilm formation. In general, this work provides a theoretical basis and data support for the in situ remediation of acidified coal gangue hills based on microbiological methods.