A graft provided with a flexible sealing member to substantially prevent blood from leaking between the graft a lumen into which the graft is placed. In one embodiment, the flexible sealing member may be pressed against the vascular wall by an outwardly biased spring means attached to the sealing member. In other embodiments, the sealing member may be self-positioning upon deployment of the graft. The sealing member also may be formed into the shape of a toroid, which may be filled with thrombogenic material causing blood permeating into the toroid-shaped space to coagulate therein and hold the sealing member in place. It is also contemplated that the sealing member be formed from tufts of frayed yarn protruding circumferentially from the outer surface of the graft. A method of manufacturing such tufted yarn sealing members is also disclosed.