In this paper, an innovative approach for the solution of multi-stage and multi-objective decision-making problem using De-Novo concept has been introduced. The new approach of solution has been applied for finding the optimal faculty structure of National Institute of Technology, Agartala, a technical institute of higher learning in India as an illustrative example. In real life situation the objectives are not always rigidly defined and intrinsically they are fuzzy in nature. Thus the objectives have been considered here as fuzzy. The essence of the application of De-Novo concept for the solution of multi-objective decision-making problem is that the resources are continuously updated subject to budgetary provision and unit price of each resource.