Background: Prehabilitation is a novel strategy in preoperative management. The aim of this study was to investigate the effect of prehabilitation programs on peri- and postoperative outcomes and to verify if LUNA EMG has the capacity to monitor compliance with prehabilitation programs. Methods: A total of seventy patients with suspected ovarian cancer were recruited between April 2021 and September 2022 and were divided into a prehabilitation group (36 patients) or a control group (34 patients). A LUNA EMG device was utilized to monitor muscle strength and tension. Results: Within the prehabilitation group, we observed a significant increase in the 6-Minute Walk Test distance by 17 m (median, IQR: 0–42.5, p < 0.001) and a significant increase in muscle strength measured with LUNA EMG. In comparison to the control group, the prehabilitation group showed fewer complications according to the Clavien–Dindo classification (47.2% vs. 20.6%, p = 0.02) and shorter postoperative hospital stays (median 5.0 days [IQR: 4.0–6.2] vs. 7.0 days [IQR: 6.0–10.0], p < 0.001). Conclusion: Prehabilitation has a positive effect on physical capacity and muscle strength and is associated with a reduction in the number of complications after surgery. LUNA EMG can be a useful tool for monitoring patients’ adherence to prehabilitation programs.