An endoluminal prosthetic device is formed by attaching a stent to a graft. The stent is a plurality of struts and joints or apices between the struts. At least one apex of the stent may be attached to the graft with at least two stitches sharing a penetration in the graft. This more firmly anchors the stent to the graft, preventing separation of the stent from the graft. By using at least one opening or penetration in the graft for more than one stitch, the number of penetrations or openings in the graft is minimized. This has the advantage of maintaining as much as possible the integrity of the graft while minimizing leakage and complications.