IntroductionBreast cancer survivors have an increased risk for chronic fatigue and altered gut microbiota composition, both with negative health and quality of life affects. Exercise modestly improves fatigue and is linked to gut microbial diversity and production of beneficial metabolites. Studies suggest that gut microbiota composition is a potential mechanism underlying fatigue response to exercise. Randomised controlled trials testing the effects of exercise on the gut microbiome are limited and there is a scarcity of findings specific to breast cancer survivors. The objective of this study is to determine if fitness-related modifications to gut microbiota occur and, if so, mediate the effects of aerobic exercise on fatigue response.Methods and analysisThe research is a randomised controlled trial among breast cancer survivors aged 18–74 with fatigue. The primary aim is to determine the effects of aerobic exercise training compared with an attention control on gut microbiota composition. The secondary study aims are to test if exercise training (1) affects the gut microbiota composition directly and/or indirectly through inflammation (serum cytokines), autonomic nervous system (heart rate variability) or hypothalamic-pituitary-adrenal axis mediators (hair cortisol assays), and (2) effects on fatigue are direct and/or indirect through changes in the gut microbiota composition. All participants receive a standardised controlled diet. Assessments occur at baseline, 5 weeks, 10 weeks and 15 weeks (5 weeks post intervention completion). Faecal samples collect the gut microbiome and 16S gene sequencing will identify the microbiome. Fatigue is measured by a 13-item multidimensional fatigue scale.Ethics and disseminationThe University of Alabama at Birmingham Institutional Review Board (IRB) approved this study on 15 May 2019, UAB IRB#30000320. A Data and Safety Monitoring Board convenes annually or more often if indicated. Findings will be disseminated in peer-reviewed journals and conference presentations.Trial registration numberClinicalTrials.gov,NCT04088708.