To assess the effect of a practice-level preoperative frailty screening and optimization toolkit (OPTI-Surg) on postoperative functional recovery and complications in elderly cancer patients undergoing major surgery. Frailty is common in older adults. It increases the risk of poor postoperative functional recovery and complications. The potential for a practice-level screening/optimization intervention to improve outcomes is unknown. Thoracic, gastrointestinal, and urologic oncological surgery practices within the National Cancer Institute Community Oncology Research Program (NCORP) were randomized 1:1:1 to usual care (UC), OPTI-Surg, or OPTI-Surg with an implementation coach. OPTI-Surg consisted of the Edmonton Frail Scale and guided recommendations for referral interventions. Patients 70 years old or above undergoing curative intent surgery were eligible. The primary outcome was 8 weeks postoperative function (kcal/wk). The key secondary outcome was complications within 90 days. Mixed models were used to compare UC to the 2 OPTI-Surg arms combined. From July 2019 to September 2022, 325 patients were enrolled in 29 practices. One hundred ninety-nine (64 UC, 135 OPTI-Surg) and 279 (78 UC, 201 OPTI-Surg) were evaluable for primary and secondary analysis, respectively. UC and OPTI-Surg patients did not significantly differ in total caloric expenditure (2.2 UC, 2.0 OPTI-Surg) after adjusting for baseline function ( P =0.53). UC and OPTI-Surg patients did not significantly differ in postoperative complications (25.6% UC, 35.3% OPTI-Surg, P =0.5). Frailty assessment was successfully performed, but the OPTI-Surg intervention did not improve postoperative function nor reduce postoperative complications compared with UC. Future analysis will explore practice-level factors associated with toolkit implementation and the differences between the coaching and noncoaching arms.