Modeling and optimization of machining parameters are very important in any machining processes. The current study provides predictive models for the functional relationship between various factors and responses of electrical discharge machined AISI D2 steel component. Surface Roughness (Ra) is important as it influences the quality and performance of the products, hence the minimization of surface roughness in manufacturing sectors is of maximum importance. It is also realistic and desirable if the finished parts do not need further any operations to meet the required optimum level of surface quality. For achieving the required optimum levels of surface quality, the proper selection of machining parameters in EDM is essential. Four significant machining parameters, Ip (Pulse Current), Ton (Pulse on Time), Toff (Off Time) and V (Gap Voltage) in the EDM process have been selected and with the various combination experiments were conducted. A mathematical regression model was developed to predict the average Surface Roughness in electrical discharge machined surface. The developed model was validated with new experimental data. The model was coupled with genetic algorithm to predict the minimum possible surface roughness. It is found that the predicted and experimental values were close to a certain extent, which specifies that the established model can be successfully used to predict the surface roughness. Also, the developed model could be used for the selection of the levels in the EDM process for saving in machining time and product cost can be achieved by utilizing the model.