Various methods and devices are provided for stabilizing adjacent vertebrae in a patient's spinal column. In one exemplary embodiment, a spinal stabilization device is provided having a first cross-connector that is adapted to mate to opposed lateral sides of a first vertebra, a second cross-connector that is adapted to mate to opposed lateral sides of a second vertebra, and a flexible member that is coupled to the first and second cross-connectors and that is adapted to allow movement between first and second adjacent vertebrae coupled to the first and second cross-connectors.