PURPOSE:To investigate the feasibility of conducting a rehabilitation program for patients following surgery for abdomino-pelvic cancer. METHODS:A non-randomised controlled before-and-after study. Patients who had undergone surgery for stage I-III abdomino-pelvic cancer (colorectal, gynaecological or prostate cancer) were recruited. The rehabilitation group (n = 84) received an 8-week, bi-weekly education and exercise program conducted by a physiotherapist, exercise physiologist, health psychologist and dietician, supplemented by exercise diaries and telephone coaching sessions. The comparator group (n = 104) completed postal questionnaires only. Feasibility measures, functional exercise capacity, muscle strength, physical activity levels, pelvic floor symptoms, anxiety and depression, health-related quality of life (HRQoL) and self-efficacy were measured at baseline (time 1), immediately post-intervention (time 2) and at 6 months post-baseline (time 3) and compared within- and between-groups. RESULTS:The consent rate to the rehabilitation program was 24%. Eighty-one percent of the rehabilitation group attended 85-100% of 16 scheduled sessions. Overall satisfaction with the program was 96%. Functional exercise capacity, handgrip strength in males, bowel symptoms, physical activity levels, depression and HRQoL were significantly improved in the rehabilitation group (p < 0.05) at time 2. The improvements in all these outcomes were sustained at time 3. The rehabilitation group had significantly improved physical activity levels, depression and HRQoL compared with the comparator group at times 2 and 3 (p < 0.05). CONCLUSION:Recruitment to this oncology rehabilitation program was more difficult than expected; however, attendance and patient satisfaction were high. This program had positive effects on several important clinical outcomes in patients following abdomino-pelvic cancer treatment. TRIAL REGISTRATION:ANZCTR 12614000580673.