In the last decades, a significant amount of research has been focused on the development of miniaturized and portable electrochemical sensors in the form of screen-printed electrodes (SPEs). When performing voltammetric measurements using SPEs, especially in the case of carbon-based electrodes, additional peaks can appear and overlap with analytes’ signals or otherwise interfere with results. Therefore, the development of pretreatment methods that enable the removal of interferences is of great importance for SPEs utilization, e.g. for sensor applications. Moreover, electrode pretreatment can also be used to improve electron transfer kinetics, including reversibility of the studied redox processes. In this work, we present the evaluation of different pretreatment methods using cyclic voltammetry and potentiostatic anodization, applied on an in-house graphite-glass composite working electrodes. With the use of X-ray photoelectron spectroscopy and scanning electron microscopy it was confirmed that the surface of working electrode was contaminated by sub-micrometer sized silver particles, which resulted in two interference peaks. Several strong acids, including H2SO4, HNO3, and HCl, as well as phosphate buffer solution, were evaluated as electrolytes for electrochemical pretreatment. A rapid, simple, and low-cost pretreatment protocol that enables the removal of the interference peaks, as well as improved voltammetric signals for [Fe(CN)6]3−/4− redox probe was developed. We propose the optimal pretreatment method in H2SO4 as a protocol that could be universally applied for carbon, carbon-glass, or similar types of SPEs before performing voltammetric experiments and/or further modifications of SPEs.