Current regulations demand tires with long lifetime and reduced fuel consumption without sacrificing car safety. However, tire technology still needs to reach a suitable balance between these three indicators. Here, we address them by developing a self-healing tire compound using styrene–butadiene rubber (SBR) as the matrix and reclaimed tire waste as the sustainable filler. The addition of ground tire rubber (GTR) to the matrix simultaneously improved the rolling resistance and maintained both wet grip and healing ability. We provide an in-depth analysis of the healing behavior of the material at a scale close to the relevant molecular processes through a systematic dynamic-mechanical and dielectric analysis. We found that SBR and SBR/GTR compounds show a complete recovery of stiffness and relaxation dynamics after being damaged by cyclic deformation, resulting in a heterogeneous repaired rubber network. This new development could well overcome the so-called magic triangle of tires, which is certainly one of the key objectives of the tire industry.