Increased urbanization has resulted in a need for the installation of an expanded underground network of infrastructure that includes water, wastewater, electrical, cable, telecommunication, and oil & gas pipelines. Today, engineers are faced with engaging the construction option that not only provides the best cost advantage, but also considers environmental sensitivities to create the most sustainable solution. Reduction of pollutants such as carbon dioxide (CO2), carbon monoxide (CO), nitrogen oxide (NOX), total organic compounds (TOC), and sulfur oxide (SOX) have been identified by the United States Environmental Protection Agency (US EPA) as critical in sustainable development. This paper discusses the inherent environmental benefits of employing trenchless construction methods through a description of a methodology for applying trenchless technologies for urban renewal given a choice of alternatives. Sustainability factors are identified and classified as model inputs. An application using a watermain replacement case study is presented to demonstrate the importance of sustainability.