A method and apparatus for cooling a workpiece, tool or the like by subjecting the workpiece, tool or the like to a coolant that has been heated to have a temperature near the temperature at which the coolant changes phase from liquid to gas. Thus, the coolant can quickly draw a substantial amount of heat from the workpiece, tool or the like in order to effect a phase change from liquid to gas. Typically, the coolant is preheated to within a predefined range of the phase change temperature, such as within 5° C. or even 1° C.