A tubular intraluminal prosthesis includes a PTFE or ePTFE tubular structure such as a graft, and a tubular diametrically deformable stent circumferentially surrounding the tubular structure. The diametrically deformable stent includes a polymeric coating which allows for attachment to the tubular graft structure and enhances the biocompatibility and integrity of the composite prosthesis.