An implantable medical device that is fabricated from materials that present a blood or body fluid or tissue contact surface that has controlled heterogeneities in material constitution. An endoluminal stent-graft and web-stent that is made of a monolithic material formed into differentiated regions defining structural members and web regions extending across interstitial spaces between the structural members. The endoluminal stent-graft is characterized by having controlled heterogeneities at the blood flow surface of the stent.