Wind-excited vibrations of slender structures can induce fatigue damage and cause structural failure without exceeding ultimate limit state. Unfortunately, the growing importance of this problem is coupled with an evident lack of simple calculation criteria. This paper proposes a mathematical method for evaluating the crosswind fatigue of slender vertical structures, which represents the dual formulation of a parallel method that the authors recently developed with regard to alongwind vibrations. It takes into account the probability distribution of the mean wind velocity at the structural site. The aerodynamic crosswind actions on the stationary structure are caused by the vortex shedding and by the lateral turbulence, both schematised by spectral models. The structural response in the small displacement regime is expressed in closed form by considering only the contribution of the first vibration mode. The stress cycle counting is based on a probabilistic method for narrow-band processes and leads to analytical formulae of the stress cycles histogram, of the accumulated damage and of the fatigue life. The extension of this procedure to take into account aeroelastic vibrations due to lock-in is carried out by means of ESDU method. The examples point out the great importance of vortex shedding and especially of lock-in concerning fatigue.