Various system embodiments comprise a medical device, comprising a flexible tether, a neural stimulation circuit, and a controller. The flexible tether is adapted to be fed into a patient's throat. The flexible tether includes a plurality of electrodes. The neural stimulation circuit is adapted to deliver neural stimulation. The controller is adapted to control the neural stimulation circuit to provide a neural stimulation therapy using at least one electrode from the plurality of electrodes, and to implement a neural stimulation test routine. The neural stimulation test routine is adapted to assess neural stimulation efficacy for electrode subsets of the plurality of electrodes to identify a desired electrode subset for use in delivering the neural stimulation therapy to elicit a desired response.