Endoprosthesis, such as a stent, includes at least one annular element defined by a first set of strut members interconnected to define apices proximate opposite sides of the annular element. The annular element further includes a foot extension extending between at least one pair of circumferentially-adjacent strut members. The foot extension has first and second foot portions extending circumferentially from corresponding ends of the circumferentially-adjacent strut members, and are contoured to provide at least two areas of flexure. The first and second foot portions are joined at a toe portion of the foot extension, and define a circumferentially-directed apex between the pair of circumferentially-adjacent strut members. Preferably, at least one or more additional annular elements, each defined by interconnected strut members, are provided. The annular elements are generally expandable between a delivery configuration and a deployed configuration. The annular elements are longitudinally aligned and connected at connection locations. Preferably, each connection location includes a foot extension, such as by an overlapping pattern between the longitudinally-adjacent annular elements or by a connector extending therebetween.