A flat sheet of woven material includes warp yarns and weft yarns interlaced at substantially right angles to each other. A graft material is cut from the flat sheet of woven material such that the graft material includes a graft material longitudinal axis and the warp yarns are disposed at an angle relative to the graft material longitudinal axis. The warp yarns and weft yarns are not parallel to or perpendicular to the graft material longitudinal axis. The graft material is formed into the shape of an endoluminal prosthesis, such as by rolling opposing edges towards each other and securing the opposing edges to each other. The endoluminal prosthesis thus includes warp yarns disposed at an angle relative to the prosthesis longitudinal axis.