A facet joint implant includes a joint surface replacement implant and a fastening device for fixing the joint surface replacement implant in the joint gap of a facet joint of a human or animal spinal column. The fastening device includes at least two fastening elements that protrude from the joint surface replacement implant. The at least two fastening elements are each provided in the region of their free ends with at least one fixing element through hole. The facet joint implant includes a fixing element which is fed through at least two fixing element through holes of at least two fastening elements. The free ends of the fixing element are connectable to one another.