Inconel 600 is a super alloy known for its properties like low thermal conductivity and work hard-ening. The work hardening property of this alloy makes it harder and harder during successive passes of the tool during machining. Therefore, machining of this type of material demands inno-vation in tool material, selection of proper combination of parameters and their levels for economical machining. Coated carbide tool inserts are most widely used for machining Inconel alloys. These inserts are coated with special materials by PVD or CVD technique to reduce flank wear, improve surface finish of machined components and increase the material removal rate (MRR). In this work carbide insert coated with nanocomposite coatings like AlTiN and TiAlSiN commercially known as Hyperlox and HSN2 were used and their performance during machining of Inconel 600 was studied. As improper selection of process parameter influences on the quality of products and productivity, it is important to identify the optimum combination of input process parameters. Most of the time the influence of the input process parameters on the output parameters like MRR, surface roughness and flank wear is studied independently. Information obtained through single objective optimization may not be sufficient because industries desire to optimize all the output parameters, simultaneously. Multi-objective optimization is the only solution to satisfy the requirements of industries and genetic algorithm based multi-objective optimization is adopted in this work in order to get the optimum combination of input process parameters to obtain maximum material removal rate, minimum surface roughness and minimum flank wear simultaneously.