In recent years, Al-5Mg alloy thermal spray coatings have been used as an anti-corrosion coating applied for various components of steel structures, in some cases it was covered by the conventional heavy-duty coating. However, the deterioration characteristics of overlapping layers between thermal spray layer and heavy-duty paint coating still not clear. In this study, to compare the anti-corrosion characteristics of the single thermal spray coating and overlapping layers, the accelerated cyclic exposure tests were carried out on specimens with three types of coating layers. To clarify the deterioration characteristics, the cross-cut defect were introduced into specimens, and the EIS measurements, glossiness test, EPMA elemental analyses were conducted on test specimens. The test results indicated that the deterioration of the overlapping layer at the steel base-exposed portion occurs earlier than the case of Al-5Mg thermal spray coating. In addition, the deterioration of thermal spray coating was accelerated by the sealing treatment in specimen with overlapping layers.