A composite intraluminal prosthesis which is preferably used as a vascular prosthesis includes a layer of ePTFE and a layer of textile material which are secured together by an elastomeric bonding agent. The ePTFE layer includes a porous microstructure defined by nodes interconnected by fibrils. The adhesive bonding agent is preferably applied in solution so that the bonding agent enters the pores of the microstructure of the ePTFE. This helps secure the textile layer to the ePTFE layer.