An implantable spinal cross connector is provided for connecting one or more spinal fixation devices, and more preferably for connecting two spinal fixation rods that are implanted within a patient's spinal system. In general, an exemplary cross connector in accordance with the present invention includes an elongate body with at least one rod-receiving recess formed therein, and a locking mechanism that is adapted to couple to the elongate body and that is effective to lock a spinal fixation rod within the rod-receiving recess(es). The present invention also provides an inserter tool to facilitate implanting a spinal implant or device, such as a spinal cross connector.