Background: Acetylcholinesterase inhibitors (e.g., pyridostigmine bromide) are used for neuromuscular blockade (NMB) reversal in patients undergoing surgery under general anesthesia (GA). Concurrent use of anticholinergic agents (e.g., glycopyrrolate) decreases cholinergic side effects but can impede bowel movements. Sugammadex has no cholinergic effects; its use modifies recovery of gastrointestinal (GI) motility following laparoscopic cholecystectomy compared to pyridostigmine/glycopyrrolate. This study evaluated the contribution of sugammadex to the recovery of GI motility compared with pyridostigmine and glycopyrrolate. Methods: We conducted a prospective study of patients who underwent laparoscopic cholecystectomy. Patients were randomly allocated to the experimental group (sugammadex, Group S) or control group (pyridostigmine-glycopyrrolate, Group P). After anesthesia (propofol and rocuronium, and 2% sevoflurane), recovery was induced by injection of sugammadex or a pyridostigmine-glycopyrrolate mixture. As a primary outcome, patients recorded the time of their first passage of flatus ('gas-out time') and defecation. The secondary outcome was stool types. Results: One-hundred and two patients participated (Group S [n = 49], Group P [n = 53]). Mean time from injection of NMB reversal agents to gas-out time was 15.03 (6.36-20.25) h in Group S and 20.85 (16.34-25.86) h in Group P (P = 0.001). Inter-group differences were significant. Time until the first defecation as well as types of stools was not significantly different. Conclusions: Sugammadex after laparoscopic cholecystectomy under GA resulted in an earlier first postoperative passage of flatus compared with the use of a mixture of pyridostigmine and glycopyrrolate. These findings suggest that the use of sugammadex has positive effects on the recovery of GI motility.