Embodiments of the present invention describe methods, devices and instruments for resurfacing or replacing facet joints, uncovertebral joints and costovertebral joints. The joints can be prepared by smoothing the articular surface on one side, by distracting the joint and by implant insertion. Implants can be stabilized against a first articular surface by creating a high level of conformance with said first articular surface, while smoothing the second articular surface with a surgical instrument with a smooth mating implant surface.