Despite the recent availability of immune checkpoint inhibitors, not all patients affected by Non-Small Cell Lung Cancer (NSCLC) benefit from immunotherapy. The reason for this variability relies to a variety of factors which may allow the identification of novel biomarkers. Presently, a variety of biomarkers are under investigation, including the PD1/PDL1 axis, the tumor mutational burden, and the Microbiota. This latter is made by all bacteria and other microorganisms hosted in our body. The gut microbiota is the most represented and has been involved in different physiological and pathological events, including cancer. In this light, it appears that all conditions modifying gut microbiota can influence cancer, its treatment, and its treatment-related toxicities. The aim of this review is to analyze all conditions influencing the gut microbiota and, therefore, affecting response to immunotherapy, iRAEs and their management in NSCLC patients. The investigation of the landscape of these biological events can allow novel insights for optimal management of NSCLC immunotherapy.