A fixation device for retaining a leadless medical implant to tissue includes an array of elongate tines having self-expanding distal portions. The fixation tines may be advanced between an implant body and an outer jacket to deploy the tines from a delivery configuration in which the tines are constrained by the outer jacket to an expanded configuration in which the distal end portions of the tines are released from the outer jacket. The implant and fixation device are contained within a sheath for delivery to the treatment site and a pusher within the sheath advances the fixation device relative to the implant body and deploys the tines. A distal end of the implant having an electrode may form a distal tip of the delivery system, and a potential implantation site may be tested prior to deployment of the fixation device to allow for easy repositioning of the implant.