A deformation criterion is proposed for the fatigue failure of concrete in tension. According to the criterion, a fatigue failure is imminent when the total deformation approaches the deformation at maximum stress in a corresponding static test. This criterion was originally proposed for bond slip by Balázs in 1991. It is tested on two series of new and old concrete cylinders loaded in cyclic tension. How the criterion may be used to predict the number of load cycles to failure for existing structures under cyclic tensile loading is also shown.