40 patients with advanced cancer living in the community will be recruited from two hospice palliative care teams in Edinburgh. These patients will be randomised in to either the treatment arm: the rehabilitation programme plus standard care, or the control arm: standard care alone. The treatment arm will consist of an 8 week rehabilitation programme, supervised at weekly clinics by a physiotherapist and dietician.