A method for forming a self-expanding stent-graft, including coupling a shape memory member to a polymer cladding to form a polymer clad member, winding a length of the polymer clad member about a mandrel so that adjacent windings include regions of polymer cladding that overlap, heating the wound polymer clad member to join and seal the overlapping regions to one another, manipulating the stent-graft from a first diameter to a second diameter smaller than the first diameter, and loading the stent-graft into a restraining sheath, wherein the restraining sheath prevents the stent-graft from reverting to the first diameter.