Prosthetic replacement for a posterior element of a vertebra comprising portions that replace the natural lamina and the four natural facets. The prosthetic replacement may also include portions that replace one or more of the natural spinous process and the two natural transverse processes. If desired, the prosthesis replacement may also replace the natural pedicles. A method for replacing a posterior element of a vertebra is also provided.