An intraluminal device such as a stent graft is formed of a conformable ePTFE tube and preferably a compressed self-expanding stent affixed to the tube. The conformable tube is made by a special process which ensures that the tube is radially deformable up to a predetermined diameter without exceeding the plastic deformation limit of the tube. The stent has a relaxed diameter larger than the diameter of the expandable tube after insertion so that the tube is biased to a cylindrical shape. The process for making the tube involves progressively-dilating a small diameter extruded tube until a desired diameter is achieved. The tube is then contracted on a small diameter mandrel by heating.