Devices and methods for altering the spacing and motion at the facet joints of the vertebral column are provided. One embodiment of the invention comprises a prosthesis with surfaces configured to articulate with the facets of the facet joint. A retaining member for anchoring the prosthesis within the facet joint is optionally included. Methods for surgically and less invasively implanting the prosthesis and securing the prosthesis to the articular processes or surrounding soft tissue are also provided.