Other possible fixation elements include headless screws, stems, corkscrews, wire, staples, adhesives, bone cements, and other materials known in the prosthetic arts. [0055] In this embodiment of the invention, the cephalad facet joint prosthesis attaches to a posterior element of the vertebra, such as one or portions of the lamina and/or the spinous process.