The interaction between invasive plants and soil microbial communities is critical for plant establishment. However, little is known about the assembly and co-occurrence patterns of fungal communities in the rhizosphere soil of Amaranthus palmeri. The soil fungal communities and co-occurrence networks were investigated in 22 invaded patches and 22 native patches using high-throughput Illumina sequencing. Despite having little effect on alpha diversity, plant invasion significantly altered the composition of the soil fungal community (ANOSIM, p < 0.05). Fungal taxa associated with plant invasion were identified using linear discriminant analysis effect size (LEfSe). In the rhizosphere soil of A. palmeri, Basidiomycota was significantly enriched, while Ascomycota and Glomeromycota were significantly reduced when compared to native plants. At the genus level, the invasion of A. palmeri dramatically increased the abundance of beneficial fungi and potential antagonists such as Dioszegia, Tilletiopsis, Colacogloea, and Chaetomium, while it significantly decreased the abundance of pathogenic fungi such as Alternaria and Phaeosphaeria. Plant invasion reduced the average degree and average path length, and increased the modularity value, resulting in a less complex but more effective and stable network. Our findings improved the knowledge of the soil fungal communities, network co-occurrence patterns, and keystone taxa in A. palmeri-invaded ecosystems.