The present application is directed to a prosthesis (10) for treating, repairing, and/or replacing an abdominal aortic aneurysm. The prosthesis includes a coiled stent (12) comprised of shape memory material having first (28) and second (30) anchoring zones and an intermediate zone. The prosthesis also includes graft material (14) engaging at least a portion of the stent. During delivery of the prosthesis, the stent is in a substantially straight longitudinal configuration, and after delivery of the prosthesis the stent is returned to a coiled configuration. The diameter of the prosthesis may be adjusted by controlling the degree to which the stent is coiled.
