The regeneration performance of an aged styrene-butadiene-styrene block copolymer (SBS) will be significantly influenced by different rejuvenators. The objective of this study was to comparatively investigate the regeneration effect of different SBS-modified asphalt regenerators on aged SBS-modified asphalt. Four types of different regenerant formulations were selected. The optimal rejuvenator content was determined firstly using conventional performance tests. The rheological properties of the aged SBS-modified asphalt binder were evaluated by multiple stress creep recovery (MSCR) experiments. Subsequently, the regeneration mechanism of the SBS-modified asphalt binder was investigated using thin-layer chromatography-flame ionization detection (TLC-FID) and Fourier transform infrared spectroscopy (FTIR). The results showed that the rejuvenator had a certain recovery effect on the penetration, softening point, and ductility of the SBS-modified asphalt binder after aging. The SBS-modified rejuvenating agent was the most favorable among the four types of rejuvenators, where a rejuvenator dosage of 12% showed the optimal rejuvenation effect. The addition of regenerators could appropriately improve the elastic deformation capacity of the aged asphalt binder. The epoxy soybean oil in the regenerant reacted with the aging SBS-modified asphalt binder, supplementing the lost oil in the aged SBS-modified asphalt binder, dispersing the excessive accumulation of asphaltene, and making the residual SBS swell again. The viscoelastic properties of the aging asphalt binder were improved by adjusting the content of components and functional groups to achieve the purpose of regeneration.