During continuous and repeated loading, bituminous materials undergo damage. These materials also exhibit healing when enough rest periods are given between loadings. In this study, a new method is proposed to quantify the healing of bituminous materials based on the recovery of viscoplastic deformation. The method considers the damage in the material as a part of the viscoplastic deformation. Later, the method is applied to the data from the creep and recovery test to capture healing on both bitumen and bituminous mastic. Experiments are conducted at three stress levels using a dynamic shear rheometer (DSR). The strains accumulated during the creep and recovery period are segregated into the viscoelastic and viscoplastic strains. It is hypothesized that the recovery of viscoplastic strain in the material when subjected to prolonged rest period can be used to relate to healing.