The article presents experimental research on the corrosion of prestressing steel bars with denotation CKT (fully threaded anchor bars), which are composed of high-quality prestressing steel of the grade Y 1050 (1050 MPa). The experiment was performed using an electrochemical accelerated test. The aspects of the electric current value influence, time dependence on the degree of corrosion, and especially the influence of the prestressing level in the prestressing steel bars on the degree of corrosion were observed and examined. The results of the experiment showed that if the sample was in a stressed state, its degree of corrosion increased. Specifically, for the maximal stress equal to 90% of the tensile strength, the corrosion degree was increased by approximately 7.3%, in comparison to the unstressed specimen. In this case, a 7.3% corrosion degree corresponds to a weight loss of 350 g. The theoretical degree of corrosion was calculated using Faraday’s Law, which allowed the prediction of a rough estimate of the corrosion degree obtained with known input data. The experimental results showed that there was no apparent difference in the corrosion morphology of the sample during the same time-dependent corrosion influence at the same prestressing level in the sample with the same electric current value.