A stent-graft is provided for defining a prosthetic fluid passage within a body lumen. The stent-graft includes a graft having a forward section, and a pilot stent located within the forward section of the graft. The pilot stent has an expanded diameter less than that of a lumen in which it is to be deployed to permit fluid flow within the lumen during deployment of the stent-graft. Means are provided for subsequently expanding the pilot stent and the graft to the full diameter of the lumen.