The invention discloses methods and devices for repairing, replacing and/or augmenting natural facet joint surfaces and/or facet capsules. A facet joint restoration device of the invention for use in a restoring a facet joint surface comprises: a cephalad facet joint element comprising a flexible member adapted to engage a first vertebrae and an artificial cephalad joint and a caudad facet joint element comprising a connector adapted for fixation to a second vertebrae and an artificial caudad joint adapted to engage the cephalad facet joint. In another embodiment, the invention discloses a facet joint replacement device for use in replacing all or a portion of a natural facet joint between a first vertebrae and a second vertebrae comprising: a first cephalad facet joint element having a fixation member adapted to engage a lamina or spinous process of the first vertebrae and a first caudad facet joint element, the first caudad facet joint element comprising a first caudad connector adapted to fixate to the second vertebral body and an artificial caudad facet surface adapted to engage with the cephalad facet joint element.
