Various methods and devices for replacing damaged, injured, diseased, or otherwise unhealthy posterior elements, such as the facet joints, the lamina, the posterior ligaments, and/or other features of a patient's spinal column, are provided. In one exemplary embodiment, the methods and devices are effective to mimic the natural function of the spine by allowing flexion, extension, and lateral bending of the spine, while substantially restricting posterior-anterior shear and rotation of the spine.