A tubular prosthesis is implanted at a target location within a body lumen by transluminally placing and embedding an expansible prosthesis body within a sealing layer. The sealing layer occludes at least a circumferential band within an interface region between the prosthesis body and the inner wall of the body lumen, thus providing for blockage of body lumen flow past the prosthesis. The sealing layer may be introduced prior to or simultaneously with the prosthesis body. A tubular prosthesis may be implanted in blood vessels, particularly to protect aneurysms.