Surface treatments are normally carried out after machining. Surface treatment is a costly and time-consuming process. Hence, it makes sense to reduce the requirement of surface treatment as much as possible. Electrical Discharge Machining (EDM) is a frequently used machining process. EDM produces a recast layer on the surface of machined components. The tribological performance of this recast layer is not very well understood. The properties of the recast layer formed as a result of EDM depend upon the discharge current, electrodes and dielectrics. This work aims to study the effects of each on the tribological performance – in terms of the wear depth, friction coefficient, friction force and contact surface temperature of recast layers. Subsequent improvement in the quality of surfaces will significantly reduce the cost and time required to treat surfaces after machining. Hence, various combinations of discharge current, dielectrics and electrodes have been used to characterize and deduce their effects. The tribo-tests are performed in the boundary lubrication regime under pin-on-disc configuration to analyze sliding friction, contact surface temperature and the wear of the recast layers formed on AISI 304L. The surface morphology of the test pins has been performed by Scanning Electron Microscopy (SEM) before and after the tests. The results show that indeed it is possible to control the tribological performance of the recast layers by varying EDM parameters. This approach promises to be a useful methodology to improve the tribological performance of the layers formed after EDM and reduce the time and costs required for surface treatments post machining.