Fatigue damage and life assessment of multiaxial loadings is still an issue yet to resolve. Many methods have been proposed with promising agreements with the experimental results. However, the performance of such methods is, more than often, purely based on fatigue tests with simple loading conditions. In this work the stress scale factor (SSF) criterion and the virtual cycle counting (vcc) method are used to estimate fatigue life and damage accumulation with two damage accumulation rules. Fatigue tests were carried out with three different variable amplitude random loadings, applied to several specimens made from a 42CrMo4 high-strength steel. Fatigue crack plane measurements were compared with predictions from several critical plane models. The applied methods provided very acceptable results making the SSF package (SSF equivalent stress and virtual cycle counting method) a good method to estimate fatigue life and assessment of the damage accumulation in random fatigue loadings.