Devices and methods for cooling vessel walls to inhibit restenosis in conjunction with medical procedures such as coronary artery angioplasty. Stenosed vessel walls can be cooled prior to angioplasty, after angioplasty, or both. The invention is believed to inhibit restenosis through cooling to a temperature near freezing, preferably without causing substantial vessel wall cell death.