A laser treatment device and process with controlled cooling. The device contains a cooling element with high heat conduction properties, which is transparent to the laser beam. A surface of the cooling element is held in contact with the tissue being treated while at least one other surface of the cooling element is cooled by the evaporation of a cryogenic fluid. The cooling is coordinated with the application of the laser beam so as to control the temperatures of all affected layers of tissues. In a preferred embodiment useful for removal of wrinkles and spider veins, the cooling element is a sapphire plate. A cryogenic spray cools the top surface of the plate and the bottom surface of the plate is in contact with the skin. In preferred embodiments the wavelength of the laser beam is chosen so that absorption in targeted tissue is low enough so that substantial absorption occurs throughout the targeted tissue. In a preferred embodiment for treating large spider veins with diameters in the range of 1.5 mm, Applicants use an Er:Glass laser with a wavelength of 1.54 microns.