This work addressed a parameter optimization to simultaneously decrease the root mean square roughness (Rq) as well as the thickness of the white layer (TW) and improve the material removal rate (MRR) for the wire electro-discharge machining (WEDM) of a stainless steel 304 (SS304). The factors considered are the discharge current (C), the gap voltage (VO), the pulse on time (POT), and the wire drum speed (SP). The interpolative radius basic function (RBF) is applied to show the correlation between the varied factors and WEDM performances measured. The optimal selection is chosen using the multi-objective particle swarm optimization (MOPSO). Moreover, a traditional one using the response surface method (RSM) and desirability approach (DA) is adopted to compare the working efficiency of two optimization techniques. The results showed that the optimal findings of the C, POT, VO, and SP are 5.0 A, 1.0 µs, 61.0 V, and 8.0 m/min, respectively. The values of the Rq and TW are decreased by approximately 33.33% and 23.53%, respectively, while the MRR enhances 47.42% at the optimal selection, as compared to the common values used. The BRF-MOPSO can provide better performance than the RSM-DA.