Experimental observations have evidenced the insufficiency of yield surface definition via monotonic loading to guarantee adequate description of material behaviour under fatigue tests. Therefore, mechanical property characterisation through simple experimental tests such as uniaxial monotonic extension/compression is favoured, considering different responses due to cyclic loading. Herein, a phenomenological cyclic plasticity model is formulated to capture the correct generation of plastic deformation under cyclic loading conditions, even for stress states lower than the yield stress. The unconventional extended subloading surface model is modified to include an additional internal variable describing the strain-softening phenomenon typical of low- to high-cycle fatigue problems. Implicit integration strategies, in the form of the cutting-plane and closest projection point return mapping algorithms, are implemented to reduce the computation time. The solution accuracies are compared to that of a forward Euler integration scheme, and exhibit fast and accurate performance.