Immune-checkpoint inhibitors (ICI) now represent the standard of care for several cancer types. In pre-clinical models, absence of an intact gut microbiome negatively impacted ICI efficacy and these findings permitted to unravel the importance of the commensal microbiota in immuno-oncology. Recently, multiple clinical studies including more than 1800 patients in aggregate demonstrated the negative predictive impact of treatments with broad-spectrum antibiotics (ATB) on cancer patients receiving ICI. Altogether, these results have led to the hypothesis that ATB-induced dysbiosis might influence the clinical response through the modulation of the gut microbiome. Controversy still remains, as ATB treatment might simply constitute a surrogate marker of unfit or immunodeficient patients. In this review, we summarize recent publications addressing the impact of the gut microbiome on ICI efficacy, discuss currently available data on the effect of ATB administered in different time-frames respect to ICI initiation, and finally, evoke the therapeutic implications of these findings.