The re-deposition of detached dust during online pulse-jet cleaning is an important issue encountered during filter regeneration. To reduce dust re-deposition, multi-pulsing jet cleaning schemes were designed and experimentally tested. A pilot-scale pulse-jet cleaning dust collector was built with one vertically installed pleated filter cartridge. The effects of pulse duration and interval on the pulse pressure were tested, and the dust re-deposition rate and mechanism were studied and analyzed. It was found that, for the single-pulsing jet, the pulse duration had a critical value of approximately 0.080 s in this test, above which the pulse pressure remained at approximately 0.75 kPa and did not increase further. For the multi-pulsing jet with a small pulse interval (less than approximately 0.10 s), the pulse flows superimposed and reached a higher pulse pressure with a slight inhibition of dust re-deposition. For the multi-pulsing jet with a long pulse interval (over 0.15 s), dust re-deposition was clearly inhibited. The re-deposition rate decreased from 63.8% in the single-pulsing scheme to 24.4% in the multi (five)-pulsing scheme with the same total pulse duration of 0.400 s. The multi-pulsing scheme lengthens the duration of reverse pulse flow, resulting in more elapsed time for the detached dust to freely fall, and inhibiting the re-deposition of dust. The elapsed time in the five-pulsing jet scheme with the recommended pulse duration of 0.080 s and interval of 0.25 s was 2.8 times higher than that of the single-pulsing jet with the same total pulse duration.