This paper presents a probabilistic method for fatigue life estimation within thefrequency domain for structural elements subjected to multiaxial random loadings.Multivariate Monte Carlo Simulation is used to account for the correlation between thestress components and their different probability of occurrence and, moreover, enablesstochastics during damage analysis to be allowed for and, at the same time, uses anysuitable, material dependent multiaxial fatigue criterion known from the time domain.Comparison of the evaluated fatigue damage with experimental results from vibration testson a demonstrator, chosen from common application fields in the automobile industry, showsgood correlation.