Electrical stimulation is applied to a patient at least in part via a pulse generator. A motor fiber component of an action potential that is evoked in response to the electrical stimulation is measured. A sensory fiber component of the action potential is also measured. A relationship between the motor fiber component and the sensory fiber component is determined. For example, a ratio between the sensory fiber component and the motor fiber component may be calculated, or the absolute sizes of the sensory fiber component and the motor fiber component may be compared. Based on the determined relationship between the motor and sensory fiber components, a paresthesia of the patient is estimated.