 Background: Many cancer survivors suffer a range of physical and psychological symptoms with may persist for years or months after treatment finishes. Despite the known benefits of exercise and its potential to address many of these adverse effects of treatment, the role of exercise as well as its optimum duration, frequency, and intensity in this population has yet to be fully elucidated. Many cancer rehabilitation programmes presented in the literature are very long, have tight eligibility criteria and are not likely to be practical in the majority of cancer survivors. We plan to investigate a novel brief 8-week intervention which aims to increase physical fitness, and address other physical symptoms in a heterogeneous cancer survivor population. 