A tine portion of an implantable medical device includes a hook segment and a distal segment terminated by a tissue-piercing tip, wherein the distal segment extends from a distal end of the hook segment to the tip. The hook segment, which is elastically deformable from a pre-set curvature, for example, defined by a single radius, preferably tapers from a first width thereof, in proximity to a proximal end thereof, to a smaller, second width thereof, in proximity to the distal end thereof, wherein the tip has a width that is greater than the second width of the hook segment. Alternately, the tine portion may include a hook segment that is defined by two radii and a straight section extending therebetween.