The consumption of natural gas has been increasing in recent years. For this reason, there are a larger number of gas installation projects, which generate a greater amount of waste causing environmental, economic, and social impacts. Based on this, companies are not prepared nor aware that they must improve their waste management plans in public works. The contribution of this article is to introduce a Lean model in an industry where Lean tools are not frequently used, seeking to increase efficiency in the Construction and Demolition Waste (CDW) management. The proposed model is based on the Plan- Do-Check-Act cycle, and it is subdivided into two components, starting with the 5S methodology that goes hand in hand with Transportation Management, and ending with Process Standardization. The results revealed that waste management efficiency increased by 9%.