BACKGROUND The project aimed at testing the feasibility of a quality improvement system based on patient-reported outcomes in short-stay surgery for cholecystectomy. METHODS In two centers for short-stay surgery, patients referred for laparoscopic cholecystectomy were surveyed between Aug 1999 and Jan 2002. Patients reported on health-related quality of life (SF-36), symptoms (gallstone symptom checklist, GSCL) and other indicators preoperatively (T0), 14 days (T1) and 6 months postoperatively (T2). The SF-36 subscales physical functioning, bodily pain, and role physical as well as the GSCL and treatment satisfaction at T2 were considered as main outcomes. The main outcomes were analyzed by generalized linear models with regard to predictors. RESULTS At T0 a total of 205 patients were included. The response rate at T2 was 63.4% (74.6% females, 53.6 years of age). The GSCL score at T0 (29.4% preoperatively) fell slightly to 27.9% at T1 and decreased to 14.8% at T2 (T0-T2: p < 0.001). The SF-36 subscales showed a different course over time (decrease of health-related quality of life at T1 and large increase at T2). The level of satisfaction with the outcome of cholecystectomy was 82.3%. The patient-reported outcomes were mainly influenced by the preoperative level, age and self-reported postoperative complaints. CONCLUSIONS The low response rate was mainly due to nondelivery of questionnaires at T1 during the regular postoperative visit by the operating physician. Though nonresponse occurs under conditions of routine care, meaningful information was gained, which should be used for quality improvement activities. Because the preoperative level is a major determinant of the postoperative health outcomes, the prospective pre-post measurement should be preferred if institutional comparisons are intended.