Facet joint replacement implants may be designed for use on multiple adjacent vertebral levels. Each superior implant may have a substantially semispherical concave surface, and each inferior implant may have a cooperating semispherical convex surface that is deformable to enable it to be pressed into the superior implant concave surface to fix the relative orientations of the superior and inferior implants. Thus, the inferior implant may be attached to the same pedicle as the superior implant, but may also be oriented independently of the superior implant and then fixed in position. Similar mounting structures may be used to attach one or more fusion implants to a level adjacent to that of a facet joint replacement implant.