Asphalt aging is one of the most severe threats to the asphalt pavement durability and rejuvenation with cooking oil can help to resolve this issue. Currently, the influence of aging/rejuvenation on the bonding performance of asphalt binder has not been fully understood. This study aims to unveil the influence of aging/rejuvenation on the adhesion performance under both micro and macro scale tests. Three type asphalt binders were examined in this study, including the original, aged and rejuvenated samples. The atomic force microscope (AFM) was first applied to examine the surface morphology and adhesion performance of the three type asphalt samples. It is found that the aging effect can increase the adhesion between asphalt binder and silica particles and the adhesion force can be further enhanced through rejuvenation. Then the three-point bending was further conducted to examine adhesion performance at the macroscale, and the obtained results are in accordance with those obtained at the microscale. However, the slant shear test indicated the shear bond strength can be reduced due to the rejuvenation with vegetable oil, which can be generated due to the lubrication effect of the oil. The results in this study can help to better understand the influence of aging and rejuvenation on the bond performance between asphalt binder and mineral aggregate.