Energy efficiency strategies, such as building insulation, improve the building performance without compromising comfort. This study presents a methodology for determining the optimal insulation thickness for external building surfaces. Our approach is based on a multi-objective optimization model that minimizes simultaneously the cost and environmental impact associated with both the energy consumption over the operational phase and the generation of the construction materials (including the waste produced during the disposal phase). The thermal loads of the modelled cubicles were calculated using EnergyPlus, a widely used simulation program for buildings. The environmental impact was quantified following the life cycle assessment (LCA) methodology. This methodology was applied to a case study of a house-like cubicle located in Lleida (northeast Spain). Taking as a basis a standard cubicle without insulation, our approach identifies solutions that reduce around 40% both, the 2 cost and environmental impact. Optimal solutions show also important economic and environmental improvements compared to cubicles constructed with the Spanish legislation requirements. Our method is intended to assist decision-makers in the design of buildings.