This study investigated the potential of powder-mixed electrical discharge machining (PM-EDM) to deposit metallic powder, specifically zinc powder, on 316L stainless steel (316L SS). This study aimed to evaluate the effect of zinc (Zn) deposition on 316L SS for oil and gas application. Minitab 19 software was employed to design the experiments using screening DOE option and to analyse and model the results through screening response optimiser from Minitab 19 software. Surface morphology, microstructure and coating thickness were examined through field-emission scanning electron microscopy (FESEM) and scanning electron microscope (SEM). The results suggested an improvement in the coating thickness with an increase in powder concentration and discharge current. An average coating thickness of 91.47 μm was achieved in samples fabricated at 20 g/L powder concentration. X-ray diffraction analysis revealed the formation of hard carbides, such as Cr3C2 and TiC, on the PM-EDMed 316L SS surface. Further characterisation through energy-dispersive X-ray spectroscopy confirmed the deposition of both the tool electrode and Zn powder particles. The adhesion test confirmed that all specimens failed under 100% adhesive failure. The hydrophobicity analysis confirmed that the coated surfaces are hydrophobic. Significant improvement has been established for microhardness, wear resistance and corrosion performance. Screening results revealed that discharge current, pulse-on time, and powder concentration were the most significant parameters. The average predicted errors of 2.055%, 6.782%, and 2.396% for material deposition rate, tool wear rate, and surface roughness were achieved, respectively. These affirmed the excellent reproducibility of the model developed. This study presents a methodology for the formation of carbide- and oxide-based coatings specifically for oil and gas applications (flanges and connectors).