A prosthesis for the replacement of the cartilaginous structures of a spine motion segment is described. The prosthesis comprises an intervertebral disc prosthesis in combination with a facet joint prosthesis.