A tibial nerve stimulation therapy device configured to provide an electrical stimulation therapy to branches of the tibial nerve includes a plurality of stimulation electrodes, a stimulation circuit configured to generate electrical stimulation pulses, a sensing circuit configured to generate an output signal indicative of an electromyogram (EMG) signal generated by the patient, and a controller. The controller is configured to execute a plurality of unique stimulation therapies in accordance with unique stimulation therapy settings, analyze the output signals generated by the sensing circuit after each of the stimulation therapies, and designate final stimulation therapy settings based on the analyzed output signals. The stimulation therapy settings include an identification of a pair of the electrodes through which the electrical stimulation pulses are delivered during a stimulation therapy, and/or at least one parameter defining the electrical stimulation pulses generated by the stimulation circuit.
