Medical devices, such as endoprostheses, and methods of making the devices are disclosed. In some embodiments, an endoprosthesis includes a first portion having a first width, and a second portion having a second width different than the first width, wherein the first and second portions have different grain sizes.