A facet joint replacement system includes an inferior implant with an inferior articular surface, a superior implant with a superior articular surface, and an optional crossbar. The inferior implant and the superior implant are each polyaxially adjustably connected to fixation elements which anchor the implants to adjacent vertebrae. The optional crossbar may be polyaxially adjustably connected to bilateral implants. The system components may be provided in kits which provide components of various sizes and shapes. A set of surgical instruments may facilitate implantation of the facet joint replacement system by providing tools for bone preparation, trialing, implant insertion, implant alignment, and lock-out of modular interconnections.