Vascular stents are used to restore blood flow in stenotic arteries, and at present the implantation of a stent is the preferred revascularisation method for treating coronary artery disease, as the introduction of drug eluting stents (DESs) has lead to a significant improvement in the clinical outcome of coronary stenting. However the mechanical limits of stents are being tested when they are deployed in severe cases. In this study we aimed to show (by a combination of experimental tests and crystal plasticity finite element models) that the ductility of stainless steel stent struts can be increased by optimising the grain structure within micro-scale stainless steel stent struts. The results of the study show that within the specimen size range 55 to 190 microm ductility was not dependent on the size of the stent strut when the grain size maximised. For values of the ratio of cross sectional area to characteristic grain length less than 1,000, ductility was at a minimum irrespective of specimen size. However, when the ratio of cross sectional area to characteristic grain length becomes greater than 1,000 an improvement in ductility occurs, reaching a plateau when the ratio approaches a value characteristic of bulk material properties. In conclusion the ductility of micro-scale stainless steel stent struts is sensitive to microstructure and can be improved by reducing the grain size.