In general, the disclosure is directed to an implantable neurostimulator and system capable of providing adaptive neurostimulation therapy to alleviate incontinence. The neurostimulator operates according to a set of stimulation parameters stored in memory. During operation, information is obtained from the patient, the implanted neurostimulator, one or more implanted sensors, or some combination thereof. A processor analyzes the information to automatically generate proposed adjustments to the stimulation parameters applied by the neurostimulator. The adjustments provide an adaptive neurostimulation therapy that supports or enhances therapeutic efficacy based on the information.