This study investigated the machinability of AISI H13 hot work tool steel with a hardness of 54 HRC, which has been deep cryogenically treated using the electro-erosion machining technique, one of the unconventional manufacturing methods. The machinability parameters used in the study were determined as current (4, 8 and 12 A), pulse time (200, 300 and 400 µs) and three different electrodes (Copper, Graphite and Tuncop). The experimental design was designed according to the Taguchi L27 model, and machinability tests were carried out to examine the results obtained from the experimental study both experimentally and statistically. When the literature was examined, it was seen that cryogenic treatment was generally applied to electrode materials, and only surface roughness and material wear amounts were examined as output parameters. The original value of the study is the interpretation of the results by applying cryogenic treatment to the test material and exploring the surface roughness and material wear amount, as well as the hole diameters and criterion diameters formed on the treated surfaces after the EDM process. As a result of the study, it was observed that the surface roughness value, the hole diameter, the amount of material wear, and the crater diameter increased with the increase in ampere and impact time. The lowest surface roughness value was 2.266 µm in the graphite electrode material at 4 amps and 200 µs impact time and the highest wear amount was realized as 0.555 g in the copper electrode material 12 amps and 400 µs impact time. The smallest hole diameter was 12.254 mm with a tuncop electrode with a pulse duration of 4 amps and 200 µs, and the lowest crater diameter was 127.301 µm with a graphite electrode at a current of 4 amps and a pulse duration of 200 µs. When the signal-to-noise ratios were examined, the optimum machining parameters for surface roughness, hole diameter, material wear amount, and crater diameter were determined as A2B1C1, A1B3C3, A3B1C1, and A3B1C1, respectively. When the ANOVA results are examined, it is determined that the most effective parameter for the surface roughness is of the current value with 86.54%, the most effective parameter for the hole diameter is the electrode material with 85.20%, the most effective parameter for material wear amount is the electrode material with 45.67% and the most effective parameter for the crater diameter is current value with 75.35%.