This paper introduces a study on multi-objective optimization of powder mixed electric discharge machining (PMEDM) process parameters for processing cylindrically shaped parts. In the study, five parameters, including the pulse current, the server voltage, the pulse on time, the pulse off time, and the powder concentration, were selected for the investigation. Besides, the surface roughness and the electrode wear were chosen as two objectives for the optimization problem. In addition, the Taguchi method and the grey relational analysis were combined to optimize both the surface roughness and the wear of the electrode simultaneously to find the optimum input parameters. The effect of the input parameters on the overall goal was assessed. Moreover, optimum PMEDM process parameters for multi-objective was proposed. A comparison of calculated and test results shows high accuracy and efficiency.