If it comes with the stock cooler, it should come with thermal paste. To be honest I've never seen a cooler stock or not come without thermal paste. Although the after market coolers generally come with a tube of it while the stock cooler comes with it pre applied. If you get it, don't touch the bottom of the cooler because there is a white pad there, that's the thermal paste (or thermal pad, almost the same thing).