In the past decades, food allergies became increasingly dominant since early childhood, leading to a lower quality of life and to increasing costs addressed by the health care system. Beside standard avoidance of specific allergens and drug treatments following allergen exposure, a great deal of research has lately focused on Food Allergy Allergen Immunotherapy (FA-AIT). SCIT and EPIT (Subcutaneous and Epicutaneous Immunotherapy), OIT (Oral Immunotherapy), and SLIT (Sublingual Immunotherapy) consist in gradual exposure to allergens to desensitize and achieve tolerance once therapy has ended. Although promising, FA-AIT may bring acute local and systemic adverse reactions. To enhance efficacy, safety and convenience of AIT, the quest of potential adjuvants to mitigate the adverse reactions becomes crucial. Immunomodulatory activities, such as that of increasing the regulatory T cells and decreasing the IgE, have been observed in specific probiotics' strains and multiple studies elucidated the role of gut microbiota as a major interplayer among the host and its immune system. In this review, the microbiome modulation is shown as potential AIT adjuvant, nevertheless the need of more clinical studies in the near future is pivotal to assess the efficacy of targeted bacterial therapies and faecal microbiota transplantation.