A majority of the patients surveyed (56%) would choose NOTES for their cholecystectomy. The deciding characteristics of the patients were more education, youth, and no previous flexible endoscopy. Procedure-related risks, pain, and recovery time were more important than cosmesis, cost, length of hospital stay, and anesthesia type in the choice of a surgical approach. Patients were less willing to accept NOTES as risks and costs increased and as surgeon experience and availability decreased.