A method of treating spine disease including the steps of removing at least a portion of a natural facet joint from a vertebral body; implanting an intervertebral disc prosthesis and replacing the portion of the natural facet joint with a facet joint prosthesis. The removed facet portion may be a cephalad or a caudal facet or both. The replacing step may include the step of attaching the facet joint prosthesis to the vertebral body, such as at or near a pedicle and/or spinous process. The invention also provides spinal prostheses to treat spine disease. The spinal prostheses include an intervertebral disc prosthesis and a facet joint prosthesis having artificial facet joint structure adapted and configured to replace a removed portion of the natural facet joint (cephalad, caudal or both).