Cenosphere fly ash particles are incorporated into AA6061 alloys with different concentrations ranging from 0[Formula: see text]wt.% to 10[Formula: see text]wt.% using a modified semi-solid metal processing technique. X-ray diffraction patterns were recorded to analyze the morphology of the aluminum-based metal matrix composites (AMCs). The major diffraction peaks of Al, SiO2, Al2O3 and Fe2O3 are distinctly identified which revealed the presence of cenosphere particles and their integrity within the matrix is preserved. The high-resolution optical micrograph identifies the homogeneous distribution and uniform dispersion of the particles. Machinability of the prepared AMCs was investigated by electro discharge machining (EDM) using response surface methodology (RSM). Face-centered CCD of RSM was considered to design the number of experimental runs required. ANOVA was used to explore the influence of selected process parameters and their interactions on the performance characteristics of the systems by developing a second-order quadratic mathematical model for all the responses. Pulse on-time and pulse current were observed to be the most influencing independent variables of EDM system that affect the selected performance measures during spark erosion process. Finally, desirability function approach was employed to optimize the parameters. The optimal processing condition was identified as follows: pulse current: 6 A, pulse on-time: 1010[Formula: see text][Formula: see text]s, percentage of reinforcement: 2% and flushing pressure: 0.2 MPa. Very small percentages of deviation have been observed while comparing with the experimental results obtained for MRR (8.6%), TWR (10.3%) and SR (2.18%).