The paper presents the results of investigations into the possibility of using ahigh-pressure water-ice jet as a new method for removing a worn-out paint coating from the surface of metal parts (including those found in means of transportation) and for preparing the base surface for the application of renovation paint coating. Experimental investigations were carried out in four stages, on flat specimens, sized S × H = 75 × 115 mm, cut from sheet metal made of various materials such as steel X5CrNi18-10, PA2 aluminium alloy and PMMA polymethyl methacrylate (plastic). In the first stage, the surfaces of the samples were subjected to observation of surface morphology under a scanning electron microscope, and surface topography (ST) measurements were made on a profilographometer. Two ST parameters were analysed in detail: the maximum height of surface roughness Sz and the arithmetic mean surface roughness Sa. Next, paint coatings were applied to the specimens as a base. In the third stage, the paint coating applied was removed by means of a high-pressure water-ice jet (HPWIJ) by changing the values of the technological parameters, i.e., water jet pressure pw, dry ice mass flow rate m˙L, distance between the sprinkler head outlet and the surface being treated (the so-called working jet length) l2 and spray angle κ for the following constants: the number of TS = 4 holes, water hole diameter φ = 1.2 mm and sprinkler head length Lk = 200 mm. Afterwards, the surface morphology was observed again and the surface topography of the specimen was investigated by measuring selected 3D parameters of the ST structure, Sz and Sa. The results of investigations into the influence of selected HPWIJ treatment parameters on the surface QF removal efficiency obtained are also presented. Univariate regression functions were developed for the mean stripping efficiency based on the following: dry ice mass flow rate m˙L, working jet length l2 and spray angle κ. Based on these functions, the values of optimal parameters were determined that allow the maximum efficiency of the process to be obtained. A 95% confidence region for the regression function was also developed. The results demonstrated that HPWIJ treatment does not interfere with the geometric structure of the base material, and they confirmed the possibility of using this treatment as an efficient method of removing a worn paint layer from bases made of various metal and plastic materials, and preparing it for applying a new layer during renovation.