Methods, devices and systems are provided to efficiently identify, from among a plurality of possible neurostimulation parameter sets, one or more preferred neurostimulation parameter sets that treat a targeted pain of a patient. Each neurostimulation parameter set defines electrode parameters and neurostimulation signal parameters. A plurality of different neurostimulation parameter sets are tested on the patient to thereby identify those tested neurostimulation parameter sets that treat the targeted pain. Each of the tested neurostimulation parameter sets defines an electrode configuration that differs from the other tested neurostimulation parameter sets. All of the tested neurostimulation parameter sets comprise a same value for a specific neurostimulation signal parameter (e.g., pulse width) that if reduced reduces power consumption. If more than one of the tested neurostimulation parameter sets are identified as treating the targeted pain, then neurostimulation parameter sets identified as treating the targeted pain are retested, with the value for the specific neurostimulation signal parameter reduced by a same amount for each of the retested neurostimulation parameter sets, to thereby identify those neurostimulation parameter sets that treat the targeted pain at the reduced power consumption level.
