High-pressure water jet machining is characterized by wide possibilities of cutting diverse materials together with multi-layer materials with dissimilar properties, accurate cutting complex profiles, as well as conducting them in uncommon conditions, especially in cases of thick materials. An additional advantage of water jet technology is its environmental friendliness. This paper presents tests of the cutting performance of tool steel with the use of an abrasive water jet (AWJ). The state-of-the-art has shown insufficient scientific evidence in AWJ tool steels cutting using recycled abrasive materials. Therefore, the main motivation for this paper was to carry out research from an environment aspect. The reuse of abrasives and the use of recycled materials have immense potential to reduce processing costs while remaining environmentally friendly. The RSM method was used for modeling and optimization. A response surface design (RSM) is a package of an advanced design-of-experiment (DOE) approaches that support better understanding and optimize response, exploring the relationships between several explanatory variables and one or more response variables. Based on this research, feed rate is the key factor influencing the depth of cut, while the water nozzle diameter has a secondary effect, and the concentration of abrasive has the least influence on the depth of cut. High level of variance (the percentage of variability in the reaction that is interpreted by the formula) confirms that the models fit well to the investigational data.