As it is widely known, corrosion constitutes a major deterioration factor for reinforced concrete structures which are located in coastal areas. This phenomenon, combined with repeated loads and, especially, intense seismic events, negatively affect their useful service life. It is well known that the microstructure of steel reinforcing bars has a significant impact either on their corrosion resistance or on their fatigue life. In the present manuscript, an effort has been made to study the effect of corrosive factors on fatigue response for two types of steel reinforcement: Tempcore steel B reinforcing bars and a new-generation, dual-phase (DP) steel F reinforcement. The findings of this experimental study showed that DP steel reinforcement’s rate of degradation due to corrosion seemed apparently lighter than Tempcore B with respect to its capacity to bear repeated loads to a satisfactory degree after corrosion. For this purpose, based on a quality material index that characterizes the mechanical performance of materials, an extended damage material indicator for fatigue conditions is similarly proposed for evaluating and classifying these two types of rebars in terms of material quality and durability. The outcomes of this investigation demonstrated the feasibility of fatigue damage indicators in the production cycle as well as at different exposure times, once corrosion phenomena had left their mark in steel reinforcement.