Several analytical procedures available in literature, for the evaluation of wind induced fatigue damage of structures, either assume the wide band random stress variations as narrow band random process or use correction factors along with narrow band assumption. This paper compares the correction factors obtained using the Rainflow Cycle (RFC) counting of the measured stress time histories on a lamp mast and a lattice tower, with those evaluated using different frequency domain methods available in literature. A Bi-modal spectral method has been formulated by idealising the single spectral moment method into two modes of background and resonant components, as considered in the gust response factor, for the evaluation of fatigue of slender structures subjected to "along-wind vibrations". A closed form approximation for the effective frequency of the background component has been developed. The simplicity and the accuracy of the new method have been illustrated through a case study by simulating stress time histories at the base of an urban light pole for different mean wind speeds. The correction factors obtained by the Bi-modal spectral method have been compared with those obtained from the simulated stress time histories using RFC counting method. The developed Bi-modal method is observed to be a simple and easy to use alternative to detailed time and frequency domain fatigue analyses without considerable computational and experimental efforts.