Multi-objective De Novo linear programming (MODNLP) is problem for designing optimal system by reshaping the feasible set (Fiala  ). This paper deals with MODNLP having possibilistic objective functions coefficients. The problem is considered by inserting possibilistic data in the objective functions coefficients. The solution of the problem is defined and established under the using of efficient and necessary condition. Also, the relation between possibilistic levels corresponding to the solution is constructed. A solution procedure for solving the problem is proposed. A numerical example is given for illustration.