An expandable stent for implantation in a body lumen, such as an artery, is disclosed. The stent consists of a plurality of radially expandable cylindrical rings generally aligned on a common longitudinal stent axis and interconnected by one or more interconnecting links placed so that the stent is flexible in the longitudinal direction. The link pattern is optimized to enhance longitudinal flexibility and high longitudinal strength compression of the stent.