Stakeholders in the construction industry require accurate, reliable and timely information in order to streamline the design and construction of Projects. Design Bid Build or Design and Build contracts need a process for seeking the latest requirements, interests and existing assets of all the stakeholders involved. This to lead and guide the projects to deliver in a timely, cost-effective and safe manner. This paper summarizes the multi-discipline Stakeholder management challenges and their proactive approach during the execution of the Expressway Programme by Public Works Authority, Qatar illustrated by a case study and actual actions from the industry. Various internal surveys have been undertaken to assess the issues to be resolved. Key to managing the time and cost impacts on the construction projects are identifying the needs of stakeholders, stakeholder communication procedures, their requirements, identification of existing assets, expected future requirements and decisions among the stakeholder. Unique and innovation construction procedures are highlighted in order to overcome construction challenges.