Powder mixed electro discharge machining (PMEDM) is a hybrid machining process where the electrically conductive powder is mixed into the dielectric fluid to enhance the machining efficiency. In this investigation, PMEDM is performed for the machining of AISI 304 stainless steel when silicon carbide powder is mixed into the kerosene dielectric. Peak current, pulse on time, gap voltage, duty cycle and powder concentration are considered as process parameter while material removal rate (MRR), tool wear rate (TWR) and surface roughness (Ra) are considered as response. A face centered central composite design (FCCCD) based response surface methodology (RSM) is applied to design the experiment. A hybrid optimization technique like desirability coupled with fuzzy-logic method is performed to get the optimum level of the multiple performance characteristics. Analysis of variance (ANOVA) is performed for the statistical analysis. The result shows that peak current is the most significant parameter for MRR, TWR and Ra. The optimal setting for maximum MRR, minimum TWR and Ra have been obtained by desirability coupled with fuzzy-logic method.