Wire electrical discharge machining (WEDM) is a non-contact machining process that produces complex shapes with high precision and a good surface finish. However, it can be a time-consuming process, as wire-EDM machining time is significantly affected by various machining parameters and the material properties of both the tool and workpiece. This study identifies and optimizes the most influential process parameters affecting WEDM machining time for the DanCut 345 workpiece. The input factors considered for this study are: pulse-on time (µs), pulse-off time (µs), variable frequency (VF) (mm/min), and MAX speed (mm/min) or cutting speed, while both half-lap and final machining times were measured. The Taguchi optimization method was utilized to analyze the parametric effects with a reduced number of experiments. Analysis of Variance (ANOVA) was performed to determine the statistical significance and percentage contribution of each factor for machining time. The findings reveal that MAX speed is the most influential parameter, accounting for 70.59% and 90.75% of the variation in half-lap machining time and final machining time, respectively, while variable frequency has the least effect. The optimum conditions for minimum final machining time were as follows: maximum wire speed = 200 mm/min, pulse-off time = 7 µs, pulse-on time = 40 µs, and VF = 7 mm/min. The proposed settings reduce the average final machining time by up to 47% compared to the worst experimental conditions. Finally, regression equations were developed, and surface and contour plots revealed the zone of optimal machining conditions for minimizing machining time.