This research topic shades a light into the practice of stakeholder management of mega construction projects under Addis Ababa City Government and the challenges that were encountered in the process. It draws a conceptual framework for future research relating to the topic. The main purpose of this project work was to identify the challenges of stakeholder management practice on the delivery of Addis Ababa City Government Mega Construction projects in order to improve stakeholder management practices. Qualitative research approach was applied. Data was gathered through semi-structured interviews with ten respondents and through company documentation. The data was analyzed with the help of the five steps identified by Yin (2015). With the data, codes were detected and later themes were developed. This process revealed five primary themes: The Organizational culture influenced the outlooks and methods of the stakeholder process, The Organizational maturity contributed to the practice of stakeholder management, Outlooks and methods to the stakeholder process were influenced by management strategies , Competencies of internal stakeholdersâ€Ÿ influenced the outlooks and methods of the stakeholder process and Implementation reviews impacted the outlooks and methods of the stakeholder process. The findings revealed the importance of managers expressing management practices that enable stakeholders to reach a similar understanding of project goals, as well as providing a foundation for construction project managers to establish effective stakeholder management strategies. The findings could aid in the promotion of positive social change by encouraging effective stakeholder management to improve exchange of information, individual and team motivation, cross-cultural management, and develop a culture of sustainability. The findings also revealed that the implementation of effective stakeholder management methods was based on a number of elements, including organizational culture, management strategies, competencies, implementation reviews and organizational maturity, which were revealed as themes. According to the study, the project management team must be intimately acquainted on project objectives and convey these to their separate teams, build a strong organizational culture, perform regular reviews, and perform a complete analysis of the project management team's abilities.