This paper presents an approach, called "Projection-by-Projection" (PbP) criterion, which is suitable for the CAE-based fatigue analysis of complex structures subjected to random loadings. The method framework allows a time domain, as well as a frequency domain analysis of random multiaxial stress. A CAE-based design of a structural component is discussed as an example, to show the capabilities of PbP method.