The successful treatment of port wine stain (PWS) patients undergoing laser therapy is based on selective thermal coagulation of blood vessels without damaging the normal overlying epidermis. Cryogen spray cooling of skin may offer an effective method for minimizing epidermal thermal injury. Inasmuch as the density of melanosomes and depth of PWS blood vessels can vary considerably, an optimum cooling strategy is required on an individual patient basis. We present a theoretical study of the thermal response of various pigmented PWS lesions to spray cooling in conjunction with flashlamp-pumped pulsed dye laser irradiation (585 nm). Results of our model indicate that precooling of skin using tetrafluoroethane as the cryogen spray is sufficient to eliminate epidermal thermal injury when using incident fluences less than 10 J cm-2 and 8 J cm-2 on patients with intermediate and high epidermal melanin content, respectively. Cryogens that have lower boiling points than tetrafluoroethane may allow successful treatment when using fluences equal to or greater than those indicated.