Titanium nitride-aluminium oxide (TiN-Al2O3) is a new generation ceramic composite material having potential for many industrial applications as it possess high resistance to thermal degradation, anti-wear and anti-abrasion properties. In the present research the characteristic features of EDM process are explored through Taguchi methodology based experimental studies with various process parametric combinations. Finally the process has been optimized using Genetic algorithm based Pareto optimization search. From Pareto optimal search the technology guideline for optimal parameter settings have been selected. The present research approach is extremely useful for maximizing the productivity while maintaining the geometrical accuracy within desired limit.