The present work evaluates the effects of different tribological process parameters on the measured responses such as hardness, coefficient of friction, surface roughness, wear mass loss and wear depth of duplex-TiAlN coated MDC-K tool steel material. The considered tribological process parameters are load, sliding velocity, and sliding distance. A full factorial design with 27 experimental runs is employed and based on the response values, an optimal combination of the tribological process parameters is subsequently determined. Different multi-objective optimization techniques, like overall evaluation criteria and fuzzy-based multi-criteria decision-making methods (fuzzy evaluation based on distance from the average solution, fuzzy technique for order of preference by similarity to ideal solution, and fuzzy complex proportional assessment) are utilized to identify the optimal intermixes of the considered tribological process parameters. Sensitivity analysis with respect to changing weights of the responses is performed to validate the derived rankings of the trials, whereas the results of analysis of variance revealed the most significant parameters were influencing the responses. In addition to this, two different published problems related to optimization of wear parameters were solved using the proposed method to check its capability.