A complete fatigue assessment for operational conditions for offshore wind turbines involves simulating thousands of environmental states. For applications such as optimization, where this assessment needs to be repeated many times, that presents a significant computational problem. Here, we propose a novel way of reducing the number of simulated environmental states (load cases) while maintaining an acceptable accuracy. From one full fatigue analysis of a base design, the OC3 monopile (with the NREL 5MW turbine), the distribution of fatigue damage per load case can be used to estimate the lifetime fatigue damage of a range of modified designs. Using importance sampling and a specially adapted two‐stage filtering procedure, we obtain pseudo‐optimal sets of load cases from which the fatigue damage is estimated. This is applied to seven different designs that have been modified to emulate iterations of an optimization loop. For several of these designs, sampling less than 1% of all load cases can give damage estimates with median errors of less than 2%. Even for the most severe cases, using 3% of the environmental states yields a maximum error of 10%. While further refinement is possible, the method is considered viable for applications within design optimization and preliminary design.