This application is directed to a stent delivery system for introducing a flexible, generally cylindrical, self-expandable stent. The system comprises a catheter having distal and proximal ends, the catheter defining at least one lumen extending therethrough and having at least three longitudinally displaced openings or sets of openings extending from a lumen to the surface of the catheter; a stent which comprises a generally cylindrical, expandable structure having proximal and distal ends and a flexible member extending proximally from the proximal end of the structure, the stent being wound circumferentially around the catheter, and having restraining members holding each of the proximal and distal ends of the stent to the catheter, and one or more restraining members holding at least a portion of the flexible member to the catheter surface; and one or two release wires positioned in and extending longitudinally through at least one lumen, the release wires cooperating with the restraining members so that as the release wire or wires are withdrawn proximally, the proximal and distal end sections of the stent are released in such a manner that coils of the stent unwind.