A stent-graft prosthesis includes a tubular graft and a stent coupled to the tubular graft via a plurality of stitches. The stent has a sinusoidal pattern defined by a plurality of crowns and a plurality of struts. The stitches form a stitch path having a sinusoidal pattern that corresponds to the sinusoidal pattern of the stent. A width of curved segments of the stitch path that are disposed over crowns of the stent is configured to permit relative longitudinal movement between the stents and the tubular graft. A width of intermediate segments of the stitch path that are disposed over struts of the stent may be configured to restrict or permit relative circumferential movement between the stents and the tubular graft. The stitch path may include a plurality of transverse stitches in order to prevent exposure of the crowns beyond the stitch path.