Background: Shared decision making using patient decision aids (PtDAs) was established over a decade ago, but few studies have evaluated its efficacy in Asian countries. We therefore evaluated the application of PtDAs in a decision conflict between two muscle relaxant reversal agents, neostigmine and sugammadex, and sequentially analyzed the regional differences and operating room turnover rates. Methods: This multicenter, outcome-assessor-blind, randomized controlled trial included 3,132 surgical patients from two medical centers admitted between March 2020 and August 2020. The patients were randomly divided into the classical and PtDA groups for pre-anesthesia consultations. Their clinicodemographic characteristics were analyzed to identify variables influencing the choice of reversal agent. On the day of the pre-anesthesia consultation, the patients completed the four SURE scale (sure of myself, understand information, risk-benefit ratio, encouragement) screening items. The operating turnover rates were also evaluated using anesthesia records. Results: Compared with the classical group, the PtDA group felt more confident about receiving sufficient medical information (P < 0.001), felt better informed about the advantages and disadvantages of the medications (P < 0.001), exhibited a superior understanding of the benefits and risks of their options (P < 0.001), and felt surer about their choice (P < 0.001). Moreover, the PtDA group had a significantly greater tendency to choose sugammadex over neostigmine (P < 0.001). Conclusions PtDA interventions in pre-anesthesia consultations provided surgical patients with clear knowledge and better support. PtDAs should be made available in other medical fields to enhance shared clinical decision-making.