The goal of the paper is to present the original discrete optimization approach of the structural mass minimization subjected to cumulative fatigue damage (or fatigue life). We’ll consider high-cycle multi-level fatigue, new discrete optimization algorithm and finite element analysis. The presented computational approach was implemented in MATLAB.