Although the two concepts of lean and sustainable construction have been developed due to different incentives, and they do not pursue the same exact goals, there exists considerable commonality between them. This paper discusses the potentials for integrating the two approaches and their practices and how the resulting synergy from combining the two methods can potentially lead to higher levels of fulfilling the individual goals of each of them. Some limitations and challenges to implementing the integrated approach are also discussed. Based on a comprehensive review of existing papers related to sustainable and lean construction topics, the commonality between the two approaches is discussed and grouped in five categories of (1) cost savings, (2) waste minimization, (3) Jobsite safety improvement, (4) reduced energy consumption, and (5) customers’ satisfaction improvement. The challenges of this integration are similarly identified and discussed in the four main categories of (1) additional initial costs to the project, (2) difficulty of providing specialized expertise, (3) contractors’ unwillingness to adopt the additional requirements, and (4) challenges to establish a high level of teamwork. Industry professionals were then interviewed to rank the elements in each of the two categories of opportunities and challenges. The results of the study highlight how future research can pursue the development of a new Green-Lean approach by investing in the communalities and meeting the challenges of this integration.