This article addresses the design of sustainable chemical supply chains in the presence of uncertainty in the life cycle inventory associated with the network operation. The design task is mathematically formulated as a bi-criterion stochastic mixed-integer nonlinear program (MINLP) that simultaneously accounts for the maximization of the net present value and the minimization of the environmental impact for a given probability level. The environmental performance is measured through the Eco-indicator 99, which incorporates the recent advances made in Life Cycle Assessment. The stochastic model is converted into its deterministic equivalent by reformulating the probabilistic constraint required to calculate the environmental impact in the space of uncertain parameters. The resulting deterministic bi-criterion MINLP problem is further reformulated as a parametric MINLP, which is solved by decomposing it into two sub-problems and iterating between them. The capabilities of the proposed model and solution procedure are illustrated through two case studies for which the set of Pareto Optimal, or efficient solutions that trade-off environmental impact and profit, are calculated. These solutions provide valuable insights into the design problem and are intended to guide the decision maker towards the adoption of more sustainable design alternatives. (C) 2008 American Institute of Chemical Engineers AIChE J, 55: 99-121, 2009