An endoluminal prosthesis is provided that includes a tubular graft and an expandable annular support structure. The annular support structure is coupled to the tubular graft so that the graft and support structure, in combination, provide columnar support while maintaining prosthesis flexibility. The prosthesis has sufficient strength and durability to withstand loads applied during deployment and sufficient flexibility to permit implant in a sealing arrangement within a tortuous body lumen. An embodiment according to the invention provides a plurality of annular structures with staggered, longitudinally overlapping apices of undulating structures. One embodiment relates to tubular grafts for endoluminal placement within a body lumen, including blood vessels, and for the treatment of abdominal and other aneurysms.
