In-stent restenosis (ISR) remains a significant limitation despite the considerable previous clinical and investigative emphasis on the problem. Complications arising from the interaction of stent materials with the surrounding vessel wall as well as from the mechanical forces developing after implantation, play an important role in the development of ISR. To investigate the relation between mechanical factors and stent structural integrity, and to identify any structural weakness points on the geometry of commercially available Stainless Steel and Cobalt-Chromium stents, accelerated pulsatile durability tests were carried out in a simulated physiological environment. Potential spatial variations in the mechanical properties on stent struts and their role in the observed premature failures of the stent devices during operation were also examined. Fretting wear and fatigue-induced fractures were found on stent surfaces after exposure to cyclic loading similar to that arising in vivo. Nanoindentation studies performed on various locations along the stent struts have shown that the hardness of specific stent locations significantly increases after mechanical expansion. The increase in hardness was associated with a reduction of the material's ability to dissipate energy in plastic deformations, therefore an increased vulnerability to fracture and fatigue. We conclude that the locations of fatigue fractures in stent struts are controlled not only by the geometrically-driven stress concentrations developing during cyclic loading but also by the local material mechanical changes that are imparted on various parts of the stent during the deployment process.