This research investigates the multi-response of both material removal rate (MRR) and surface roughness (Ra) for the wire electrical discharge machining (WEDM) of two stainless steel alloys: AISI 304 and AISI 316. Experimental results are utilized to compare the machining responses obtained for AISI 316 with those obtained for AISI 304, as previously reported in the literature. The experimental work is conducted through a full factorial experimental design of five running parameters with different levels: applied voltage, transverse feed, pulse-on/pulse-off times and current intensity. The machined workpieces are analyzed using an image processing technique in order to evaluate the size of cut slots to allow the calculation of the MRR. Followed by the characterization of the surface roughness along the side walls of the slots. Different mathematical regression techniques were developed to represent the multi-response of both materials using the MATLAB regression toolbox. It was found that WEDM process parameters have a fuzzy influence on the responses of both material models. This allowed for multi-objective optimization of the regression models using four different techniques: multi-objective genetic algorithm (MOGA), multi-objective pareto search algorithm (MOPSA), weighted value grey wolf optimizer (WVGWO) and osprey optimization algorithm (OOA). The optimization results reveal that the optimal WEDM parameters of each response are inconsistent to the others. Hence, the optimal results are considered a compromise between the best results of different responses. Noteworthily, the multi-objective pareto search algorithm outperformed the other candidates. Eventually, the optimal results of both materials share the high voltage, high transverse feed rate and low pulse-off time parameters; however, AISI 304 requires low pulse-on time and current intensity levels while AISI 316 optimal results entail higher pulse-on time and current levels.