In accordance with the present invention there is provided a stent graft for insertion into a body vessel of a patient, the stent graft includes a hollow substantially cylindrical radially expandable stent having a body, two open ends and a longitudinal axis therebetween. The body of the stent is made from a plurality of interconnected struts. The stent graft further includes a graft member attached to the body of the stent, wherein the graft member having a plurality of substantially longitudinally directed pleats disposed thereon. In a particularly preferred embodiment, the graft further includes a plurality of radially oriented pleat interruptions disposed thereon.