Background: Perioperative complications occur in 30-40% of non-cardiac surgical patients and are the leading cause of early postoperative morbidity and mortality. Regular visits by trained health professionals may decrease the incidence of complications and mortality through earlier detection and adequate treatment of complications. Until now, no studies have been performed on the impact of routine postsurgical anesthesia visits on the incidence of postoperative complications and mortality. Methods: TRACE is a prospective, multicenter, stepped-wedge cluster randomized interventional study in academic and peripheral hospitals in the Netherlands. All hospitals start simultaneously with a control phase in which standard care is provided. Sequentially, in a randomized order, hospitals cross over to the intervention phase in which patients at risk are routinely followed up by an anesthesia professional at postoperative days 1 and 3, aiming to detect and prevent or treat postoperative complications. We aim to include 5600 adult patients who are at high risk of developing complications. The primary outcome variable is 30-day postoperative mortality. Secondary outcomes include incidence of postoperative complications and postoperative quality of life up to one year following surgery. Statistical analyses will be performed to compare the control and intervention cohorts with multilevel linear and logistic regression models, adjusted for temporal trends and for clusters (hospitals). The time horizon of the economic (cost-effectiveness) evaluation will be 30 days and one year following surgery. Discussion: TRACE is the first to study the effects of a routine postoperative visit by an anesthesia healthcare professional on mortality and cost-effectiveness of surgical patients. If the intervention proves to be beneficial for the patient and cost-effective, the stepped-wedge design ensures direct implementation in the participating hospitals. Trial registration: Nederlands Trial Register/Netherlands Trial Registration, NTR5506. Registered on 02 December 2015.