Phosphogypsum (PG) is an acidic by-product from the phosphate fertilizer industry and it is characterized by a low nutrient availability and the presence of radionuclides and heavy metals which pose a serious problem in its management. Here, we have applied Illumina MiSeq sequencing technology and five bioinformatics pipelines to explore the phylogenetic communities in Tunisian PG. Taking One Codex as a reference method, we present the results of 16S-rDNA-gene-based metataxonomics abundances with four other alternative bioinformatics pipelines (MetaGenome Rapid Annotation using Subsystem Technology (MG-RAST), mothur, MICrobial Community Analysis (MICCA) and Quantitative Insights into Microbial Ecology (QIIME)), when analyzing the Tunisian PG. Importantly, based on 16S rDNA datasets, the functional capabilities of microbial communities of PG were deciphered. They suggested the presence of PG autochthonous bacteria valorizable into (1) removal of radioactive elements and toxic heavy metals, (2) promotion of plant growth, (3) oxidation and (4) reduction of sulfate. These bacteria can be explored further for applications in the bioremediation of by-products, like PG, by different processes.