In this paper, the authors apply Multi-Objective Genetic Algorithm (MOGA) to solve a closed-loop supply chain network design problem with multi-objective sustainable concerns. First of all, a multi-objective mixed integer programming model capturing the tradeoffs between the total cost and the Carbon Dioxide (CO2) emission is developed to tackle the multi-stage closed-loop supply chain design problem from both economic and environmental perspectives. The multi-objective optimization problem raised by the model is then solved. Finally, some experiments are made to measure the performance.