The offshore plants such as FPSO are subjected to combination loading of environmental conditions (swell, wave, wind and current). Therefore the fatigue damage is occurred in the operation time because the units encounter the environmental phenomena and the structural configurations are complicated. This paper is a research for frequency domain fatigue analysis of wide-band random loading focused on accuracy of fatigue damage estimation regarding the proposed methods. We selected ideal bi-modal spectrum. And comparison between time-domain fatigue analysis and frequency-domain fatigue analyses are conducted through the fatigue damage ratio. Fatigue damage ratios according to Vanmarcke's bandwidth parameter are founded for wide-band. Considering safety, we recommend that Jiao-Moan and Tovo-Benasciutti methods are optimal way at the fatigue design for wide-band response. But, it is important that these methods based on frequency-domain unstably change the accuracy according to the material parameter of S-N curve. This study will be background and guidance for the new frequency-domain fatigue analysis development in the future.