Die-sinking electric discharge machining (EDM) is an indispensable technological operation, especially in the production of molds and all internal and external shapes and cavities. For this reason, the effect of machine parameter settings (open-voltage, pulse current, pulse on time, and pulse off time) on the machining of two types of steels, 1.2363 and 1.2343ESR, was carefully investigated using graphite or copper electrodes in 10 mm × 10 mm or 100 mm × 100 mm shapes. For this purpose, a two-level half factor experiment was performed with one replication at the corner points and two replications at the central points, with a total of 80 rounds. The subject of the evaluation was the topography and morphology of machined surfaces including a detailed analysis of surface and subsurface defects in the form of cracks including the creation of regression equations describing the probability of crack occurrence. Furthermore, a study of the local hardness change in the subsurface area was performed, and lamellas were also made and studied by transmission electron microscopy. It has been found that by using die-sinking EDM, it is possible to effectively predict the probability of cracking on machined surfaces and also on machine 1.2363 and 1.2343ESR steels with a very good surface quality of Ra 1.9 and 2.1 µm using graphite electrodes. These findings will ensure the production of parts with the required surface quality without cracks, which is a crucial aspect for maintaining the required functionality and service life of the parts.