Symbiosis between the host and intestinal microbial communities is essential for human health. Disruption in this symbiosis is linked to gastrointestinal diseases, including inflammatory bowel diseases, as well as extra-gastrointestinal diseases. Unbalanced gut microbiome or gut dysbiosis contributes in multiple ways to disease frequency, severity and progression. Microbiome taxonomic profiling and metabolomics approaches greatly improved our understanding of gut dysbiosis features; however, the precise mechanisms involved in gut dysbiosis establishment still need to be clarified. The aim of this review is to present new actors and mechanisms underlying gut dysbiosis formation following parasitic infection or in a context of altered Paneth cells, revealing the existence of a critical crosstalk between Paneth and tuft cells to control microbiome composition.