A method of re-stiffening an over-digested rubber modified bituminous binder includes admixing a reactive, stiffness inducing organic additive with the over-digested rubber modified bituminous binder to produce a re-stiffened rubber modified bituminous binder with an increased softening point. The admixing takes place at an elevated temperature of at least 185° C. A rubber modified bituminous binder suitable for both asphalt and seal surfacing applications that includes a digested rubber bituminous admixture with a softening point of at least 55° C. and a dynamic viscosity at 190° C. of less than 2000 mPa·s. A method of sealing or paving a surface includes applying a layer which includes a rubber modified bituminous binder to the surface, the rubber modified bituminous binder being in the form of a digested rubber bitumen admixture with a softening point of at least 55° C. and a dynamic viscosity at 190° C. of less than 2000 mPa·s.