Linear-accelerator-based sources will revolutionize ultrafast x-ray science due to their unprecedented brightness and short pulse duration. However, time-resolved studies at the resolution of the x-ray pulse duration are hampered by the inability to precisely synchronize an external laser to the accelerator. At the Sub-Picosecond Pulse Source at the Stanford Linear-Accelerator Center we solved this problem by measuring the arrival time of each high energy electron bunch with electro-optic sampling. This measurement indirectly determined the arrival time of each x-ray pulse relative to an external pump laser pulse with a time resolution of better than 60 fs rms.