The expandable stent-graft generally defines a cylindrical lumen made from a stent having a discontinuous wall that is at least substantially covered with an expanded polytetrafluoroethylene material. The expanded polytetrafluoroethylene covering may be a biaxially oriented, expanded polytetrafluoroethylene material having nodules and longitudinal and circumferential fibrils or a uniaxially oriented, expanded polytetrafluoroethylene material. The expandable stent-graft expands and compresses in association with the stent structure as it is contracted and expanded.