Always best to re-apply paste after you remove the cooler from the CPU, re attaching it without reapplying the paste will leave air bubbles and areas where the thermal paste is thicker, overall decreasing thermal performance.
I have seen some cases where you can get away with it, but it can depends on the wattage of the chip and the load it is given.