The effect of inoculated azotobacteria and basidiomycetes white-rot fungi on the population dynamics of bacteria and eumycetes during the co-composting of olive mill pomace and wheat straw was evaluated by Polymerase Chain Reaction-Denaturing Gradient Gel Electrophoresis (PCR-DGGE) analysis combined with sequencing of rRNA gene amplicons from selected DGGE bands. The evolution of pH, temperature, phytotoxicity and water-soluble phenol content during co-composting was also monitored. In general, a similar evolution of microbial biodiversity was seen in both the inoculated and uninoculated (control) piles, which was in keeping with a similar evolution of phytotoxicity and water-soluble phenol content. Overall, under the conditions applied, data suggest a marginal influence of the inoculated starters on the physical, chemical and microbiological properties of compost piles, with the resident microbiota playing a major role.