Systems and devices for providing dynamic stabilization of one or more spinal motion segments are provided. The systems include a connecting element between two or more bone anchor assemblies that can be attached to two or more vertebral bodies of at least one spinal motion segment. The connecting element includes a first end, a second end, an intermediate resilient element and a sheathed tether extending from the first end to the second end and through the resilient intermediate element.