Approaches for characterizing a phrenic stimulation threshold, a cardiac capture threshold, a maximum device parameter, and a minimum device parameter are described. A plurality of cardiac pacing pulses can be delivered by using a cardiac pacing device, a pacing parameter of the plurality of cardiac pacing pulses being changed between delivery of at least some of the pulses. One or more sensor signals can be evaluated to detect stimulation of the phrenic nerve by one or more of the plurality of cardiac pacing pluses. The evaluation of the one or more sensor signals and the pacing parameter can be compared to determine if a phrenic stimulation threshold is at least one of higher than a maximum device parameter and lower than a minimum device parameter.