An acoustic emission (AE) approach to evaluate the effectiveness of rejuvenators in restoring aged asphalt concrete to its low-temperature performance grade is presented. Specimens, oven-aged for 36 h at 135 °C, were treated with rejuvenators (10% of binder weight). After 2, 4, 6, and 8 weeks of dwell time, the specimens were tested using AE while being cooled down to −35 °C. It was observed that after four weeks of dwell time, the rejuvenated-treated specimens had recuperated the original embrittlement temperatures. After eight weeks, the specimens’ embrittlement temperature were about three grades (∼18 °C) lower than those of the aged temperatures.