Disclosed is a tubular endoluminal vascular prosthesis, useful in treating, for example, an abdominal aortic aneurysm. The prosthesis comprises a self expandable wire support structure surrounded by a flexible tubular membrane. A delivery catheter and methods are also disclosed.