The ACUMEN trial aims to enhance the health-related quality of life and exercise self-efficacy for Australian women treated for gynecological cancer, particularly for patients in rural and remote areas. This study will assess the feasibility of a telehealth delivered exercise intervention for women with gynecological cancer. The cost and clinical effectiveness data from this feasibility trial and the proposed national telehealth trial will evidence that exercise mitigates the considerable personal and social costs of cancer treatment experienced by the target cohort. Armed with robust trial data and in partnership with peak cancer organisations, this trial may lead to an amendment to the Medicare Benefits Scheme to enable exercise physiology to become affordable and standard cancer recovery care.