An implantable endoluminal device that is fabricated from materials that present a blood or body fluid and tissue contact surface that has controlled heterogeneities in material constitution. An endoluminal stent-graft and web-stent that is made of an monolithic material deposited into a monolayer and etched into regions of structural members and web regions subtending interstitial regions between the structural members. An endoluminal graft is also provided which is made of a biocompatible metal or metal-like material. The endoluminal stent-graft is characterized by having controlled heterogeneities in the stent material along the blood flow surface of the stent and the method of fabricating the stent using vacuum deposition methods.