A multi-axial spinal cross-connector is configured for connection between spinal fixation devices such as spinal fixation rods. The cross-connector has first and second connection members that are joinable at a fixable pivot junction. The pivot junction allows the connection members to assume various positions relative to one another. A clamp is provided on each end of the first and second connection members whose open and closed states are controlled by fixation of a pivot structure which also fixates the positions of the first and second connection members relative to each other. The cross-connector provides single and/or multi-step locking of both end clamps at the pivot joint. The cross-connector also provides easy in situ sizing, positioning and adjustability.