The compressive strength of concrete decreases as an element is subjected to cycles of loading. The lower and upper limits are expressed as a fraction of the concrete compressive strength, and can be written as Sminfck and Smaxfck. The result of fatigue tests on concrete cylinders in compression is the so-called Wöhler-curve, or S-N curve, showing Smax versus the number of cycles. The expression for concrete under compression subjected to cycles of loading from NEN-EN 1992-2+C1:2011 (CEN, 2011) is more conservative than previously used expressions in the Netherlands. Therefore, different expressions are given in the National Annex NEN-EN 1992-2+C1:2011/ NB:2011 (Code Committee 351 001, 2011). The S-N curve described by the two expressions given in the code is discontinuous at 106 cycles. Because of this anomaly in the current code provisions, it is necessary to propose a new expression for concrete under cycles of compressive loading. Moreover, the proposed expression should be valid, yet not overly conservative, for high strength concrete.