Fatigue damage assessment is carried out considering mean value effect by applying four criteria of failure. Three frequency domain methods, i.e., level crossing counting (LCC), range counting (RC) and a new proposed method, are applied. The core of frequency domain method is the construction of probability density function for the mean stress and stress range of the stress process. The applicability of these frequency domain methods are inspected by comparing with time domain method. Numerical simulations verify the applicability of LCC and the proposed method, while RC gives poor estimations.