Umm Lekhba (Landmark) Interchange is the largest four level Interchange built in Doha-Qatar, which has 9 flyover bridges with 11 km in total length, constructed partly using 735 heavy precast concrete segments fabricated off-site, transported, and installed using heavy cranes and launching trusses with a minimum impact on the public traffic flow and on the shopping activities at the busiest interchange in Doha. The Lean Construction Institution-Qatar (LCI-Q) was established in October 2019, and the Lean Construction implementation became mandatory for all new projects of Ashghal in Qatar as of 2022, however the construction of Landmark Interchange was started in May 2017, and two of its flyover bridges were opened to traffic at the end of 2019. The contract of the Landmark project did not mandate implementation of Lean Construction but the contractor had implemented part of Lean Construction and BIM techniques at his own cost to overcome the challenges faced in the design and construction of the project, including consideration of using the Last Planner System, Organization/Standardization of the workplace, implementation of Just in Time concept, using a systematic procurement approach, utilization of Multi-layer subcontractors and consultants, etc. This paper will present briefly the construction of Landmark Bridges and discuss Lean implementation during the construction.