As a result of the urgent requirement for reducing the carbon footprints caused by the production of cement, the construction industry should work towards developing more environmentally friendly methods. To achieve this, the continuing corrosion performance of the steel rebar embedded in a concrete incorporating natural zeolite powder (ZP) and partially replacing zeolite fine aggregate (ZS) to reduce the amount of CO2 released by the concrete production sector and enhance the process of storing CO2 in a stable form within the concrete matrix, was studied by electrochemical tests in a state-of-the-art accelerated carbonation technique after 365 days. The study investigated the performance of two concrete systems: normal concrete (NC) (100% OPC) and zeolite concrete (ZC) (85% OPC and 15% ZP). Carbonation acceleration was done by exposing the reinforced concrete samples to 0.5 M and 0.75 M sodium bicarbonate (NaHCO3) solution concentrations with alternate 14 days wet and 14 days dry cycle till 365 days post regular water exposure for 28 days. A carbonation depth test was done to estimate the level of carbonation. The corrosion behaviour of steel reinforcement was observed by employing half-cell potential and harmonic analysis (HA) method. All the reinforced concrete specimens subjected to normal water curing with alternating wetting-drying (W-D) cycles exhibited a lower corrosion current density and less negative half-cell potential value compared to those exposed to the accelerated carbonation curing method. When subjected to increasing concentrations of NaHCO3 solution, zeolite concrete exhibited a higher corrosion current density compared to normal concrete, suggesting a greater sequestration of CO2 within the concrete medium.