In most cases, you shouldn't need to reapply more than once every few years, though you should replace your paste if you remove your cooler for any reason. You may also want to consider reapplying thermal paste if you find your CPU temperatures are climbing.