Background: Gut microbial communities play important roles in nutrient management and can change in response to host diets. The extent of this flexibility and the concomitant resilience is largely unknown in wild animals. To begin untangling the dynamics of avian-gut microbiome symbiosis associated with diet changes, we exposed Parus major (Great tits) fed with a standard diet (seeds and mealworms) to either a mixed (seeds, mealworms and fruits), a seed, or a mealworm diet for four weeks, and examined the flexibility of gut microbiomes to these compositionally different diets. To assess microbiome resilience (recovery potential), all individuals were subsequently reversed to a standard diet for another four weeks. Cloacal microbiomes were collected weekly and characterised through sequencing the v4 region of the 16S rRNA gene using Illumina MiSeq. Results: Initial microbiomes changed significantly with the diet manipulation but the communities did not differ significantly between the three diet groups (mixed, seed and mealworm), despite multiple diet-specific changes of specific bacterial genera. Reverting birds to the standard diet led to only a partial recovery in gut community compositions. The majority of the bacterial taxa that increased significantly during diet manipulation decreased in relative abundances after reversion to the standard diet; however, bacterial taxa that decreased during the manipulation rarely increased after diet reversal.Conclusions: The gut microbial response and partial resilience to dietary changes support that gut bacterial communities of P. major play a role in accommodating dietary changes experienced by wild avian hosts. This may be a contributing factor to the relaxed association between microbiome composition and bird phylogeny. Our findings further imply that interpretations of wild bird gut microbiome analyses from single-time point sampling, especially for omnivorous species or species that have changing seasonal diets, should be done with caution. The partial community recovery implies that ecologically relevant diet changes (e.g., seasonality and migration) open up gut niches that may be filled by previously abundant microbes or replaced by different symbiont lineages, which has important implications for the integrity and specificity of long-term avian-symbiont associations.