Fatigue characterization of asphalt mixtures is a very important issue. However, existing techniques to that end are expensive and time consuming. For that reason the asphalt technicians have been studying several different methods to reduce the testing time needed. Such is the case of the Visco-Elastic Continuum Damage models. In that regard, this paper presents the efforts carried out by the Road Research Laboratory at the UPC-BarcelonaTech to reduce that testing time, by implementing a strain sweep test and approximating the fatigue law of the material from the data obtained. The EBADE test was applied to four mixtures for which the conventional fatigue laws were obtained using time sweep tests. The data collected was used to fit a fatigue model based on two strain values that can be directly computed from the EBADE test, namely Failure strain and No Damage strain. A good correlation was found between the model proposed and the experimental data.