A stent graft including (1) a stent having a wall having at least one opening, an outer surface, and an inner surface and (2) a covering of a composite material having a least one expanded fluoropolymer membrane and an elastomer is provided. The cover can be used to cover the outer and/or the inner surface of the stent. The expanded fluoropolymer membrane contains serpentine fibrils. In exemplary embodiments, the fluoropolymer is polytetrafluoroethylene. The composite material may be axially and/or circumferentially wrapped around the stent. The composite material is fold-free throughout its operating diameter range and exhibits a sharp increase in stiffness at a predetermined diameter. The stent graft can be designed to have a stop point in either a radial or axial direction. The stent graft can advantageously be implanted undersized with respect to a nominal diameter without having material infolding.