Abstract Introduction Stoma formation delays discharge after colorectal surgery. Stoma education is widely recommended, but little data are available regarding whether educational interventions are effective. The aim of this prospective study was to investigate whether an enhanced recovery after surgery (ERAS) programme with dedicated ERAS and stoma nurse specialists focusing on counselling and stoma education can reduce the length of hospital stay, re-admission, and stoma-related complications and improve health-related quality of life (HRQoL) compared to current stoma education in a traditional standard care pathway. Methods In a single-center study 122 adult patients eligible for laparoscopic or open colorectal resection who received a planned stoma were treated in either the ERAS program with extended stoma education (n = 61) or standard care with current stoma education (n = 61). The primary endpoint was total postoperative hospital stay. Secondary endpoints were postoperative hospital stay, major or minor morbidity, early stoma-related complications, health-related quality of life, re-admission rate, and mortality. HRQoL was measured by the generic 15D instrument. Results Total hospital stay was significantly shorter in the ERAS group with education than the standard care group (median range, 6 days 2–21 days vs. 9 days 5–45 days; p < 0.001). Regarding overall major and minor morbidity, re-admission rate, HRQoL, stoma-related complications and 30-day mortality, the two treatment groups exhibited similar outcomes. Conclusion Patients receiving a planned stoma can be included in an ERAS program. Pre-operative and postoperative stoma education in an enhanced recovery programme is associated with a significantly shorter hospital stay without any difference in re-admission rate or early stoma-related complications.