India has a large network of roads of length over 5 million kilometres, consisting of different categories of roads. The maintenance management of such large road network with limited resources is a demanding task in emerging economics like India. The road users expect the performance of these road infrastructures to be above the desired level during the service life. The road authorities expect this performance to be achieved within the limited resources. This contradicting inevitability makes the problem quite interesting and challenging. In the present study, a framework for the maintenance management of road network through multi-criteria approach is proposed by considering the (performance) deterioration level as an objective function which is to be minimized. For this purpose, two distress criteria are considered, one reflecting functional condition of pavement quantified in terms of roughness and the other reflecting structural condition of pavement quantified in terms of rebound deflection. Development of a decision support system minimizing the roughness and the deflection by selection of appropriate maintenance strategies at the optimal time for different categories of roads carrying different volumes of traffic, within available resources (budget) is a challenging task. A multi-objective optimization model is developed using mixed integer linear programming (MILP). The ϵ-constraint method is adopted by considering one of the distresses as constraint to generate non-dominated solutions. A knee point is also identified as the best available solution among the Pareto-optimal solutions. The framework can be adopted for preparation of an annual budget or a block year budget within the maintenance horizon. © 2017 ASCE.