The honey bee Apis mellifera is exposed to a variety of biotic and abiotic stressors, such as the highly prevalent microsporidian parasite Nosema (Vairimorpha) ceranae and neonicotinoid insecticides. Both can affect honey bee physiology and microbial gut communities, eventually reducing its lifespan. They can also have a combined effect on the insect’s survival. The use of bacterial probiotics has been proposed to improve honey bee health, but their beneficial effect remains an open question. In the present study, western honey bees were experimentally infected with N. ceranae spores, chronically exposed to the neonicotinoid thiamethoxam, and/or supplied daily with the homofermentative bacterium Pediococcus acidilactici MA18/5M thought to improve the honey bees’ tolerance to the parasite. Deep shotgun metagenomic sequencing allowed the response of the gut microbiota to be investigated with a taxonomic resolution at the species level. All treatments induced significant changes in honey bee gut bacterial communities. Nosema ceranae infection increased the abundance of Proteus mirabilis, Frischella perrara, and Gilliamella apicola and reduced the abundance of Bifidobacterium asteroides, Fructobacillus fructosus, and Lactobacillus spp. Supplementation with P. acidilactici overturned some of these alterations, bringing back the abundance of some altered species close to the relative abundance found in the controls. Surprisingly, the exposure to thiamethoxam also restored the relative abundance of some species modulated by N. ceranae. This study shows that stressors and probiotics may have an antagonistic impact on honey bee gut bacterial communities and that P. acidilactici may have a protective effect against the dysbiosis induced by an infection with N. ceranae.