Most current seal designs are based on the volumetric properties of materials and voids. In order to improve seal design, the possibility of introducing mechanistic principles into seal design was investigated. Introducing mechanistic concepts into seal design means that principles such as elasticity and viscoelasticity could be used in terms of stress-strain to explain phenomena such as damage in the seal structure. Two main failure parameters of seals – cohesion failure (fatigue cracking due to ageing of binder and loss of elasticity) and adhesion failure or stripping (occurring between stone to bitumen or bitumen to base) – are investigated using the complex modulus (G *) which is one of the viscoelastic parameters of bituminous materials. This paper therefore investigates the testing procedure of cohesion fatigue damage (CFD) and Adhesion Fatigue Damage (AFD) of bituminous seal material using the Dynamic Shear Rheometer (DSR). The CFD and AFD modelling are based on the stiffness reduction principle of materials under the action of cyclic stress. Based on the Lifetime Optimisation Tool (LOT) research programme from Delft University of Technology, a DSR testing procedure and approach was adopted for seals. The tests were performed on 70/100 penetration grade bitumen columns (for CFD) and on stone columns constituted with dolorite glued together with 70/100 penetration grade bitumen (for AFD). It was observed that the model for CFD depends more on stress, while the model for AFD appears to depend more on temperature. This observation agrees with the fact that adhesion damage is more sensitive to temperature change, whereas cohesion damage is more prone to be influenced by applied fatigue stress. The CFD and AFD models provide an indication of non-linear development of the accumulated fatigue damage of seal. This is represented by the modelling of the change of G *, as suggested in this investigation.