BackgroundCancer-related fatigue is one of the most prevalent, prolonged and distressing side effects of prostate cancer treatment with androgen deprivation therapy. Preliminary evidence suggests natural therapies such as nutrition therapy and structured exercise prescription can reduce symptoms of cancer-related fatigue. Men appear to change their habitual dietary patterns after prostate cancer diagnosis, yet prostate-specific dietary guidelines provide limited support for managing adverse side effects of treatment. The exercise literature has shown high intensity interval training can improve various aspects of health that are typically impaired with androgen deprivation therapy; however exercise at this intensity is yet to be conducted in men with prostate cancer. The purpose of this study is to examine the effects of nutrition therapy beyond the current healthy eating guidelines with high intensity interval training for managing cancer-related fatigue in men with prostate cancer treated with androgen deprivation therapy.Methods/designThis is a two-arm randomized control trial of 116 men with prostate cancer and survivors treated with androgen deprivation therapy. Participants will be randomized to either the intervention group i.e. nutrition therapy and high intensity interval training, or usual care. The intervention group will receive 20 weeks of individualized nutrition therapy from an Accredited Practising Dietitian, and high intensity interval training (from weeks 12–20 of the intervention) from an Accredited Exercise Physiologist. The usual care group will maintain their standard treatment regimen over the 20 weeks. Both groups will undertake primary and secondary outcome testing at baseline, week 8, 12, and 20; testing includes questionnaires of fatigue and quality of life, objective measures of body composition, muscular strength, cardiorespiratory fitness, biomarkers for disease progression, as well as dietary analysis. The primary outcomes for this trial are measures of fatigue and quality of life.DiscussionThis study is the first of its kind to determine the efficacy of nutrition therapy above the healthy eating guidelines and high intensity interval training for alleviating prostate-cancer related fatigue. If successful, nutrition therapy and high intensity interval training may be proposed as an effective therapy for managing cancer-related fatigue and improving quality of life in men during and after prostate cancer treatment.Trial registrationAustralian New Zealand Clinical Trials Registry ACTRN12615000512527. Trial registered on the 22/5/2015.