The address discharge time lag in an AC PDP with auxiliary electrodes was improved by applying auxiliary pulses and a stepped scan pulse during the address period. Interaction between the auxiliary pulse and the stepped scan pulse generated priming particles during the address period, influencing the address discharge positively. As a result, the minimum address voltage was reduced, and was lower than that of conventional driving waveforms. Furthermore, when the proposed waveforms were applied, the address discharge time lag was improved by 32% compared to that of the conventional driving waveforms with the same address voltage.