The diversities of stakeholder concerns and intricate interdependencies between stakeholder concerns are important factors adding complexities to major public engineering projects (MEPs). Using case study and network-theory based analysis in a large reclamation project, this paper investigated the key stakeholder concerns and concern interdependencies of MEPs, and how they bring major challenges confronted by stakeholders. The network analysis identifies five major challenges of the case: “applying highly advanced and complex construction technology”, “mitigating project disruptions to the environment and marine ecology”, “conducting public and community consultation during construction phase”, “site constraints due to nearby air and marine traffic”, and “meeting government standard on the quality of new materials and equipment”. Recommendations are provided to alleviate these problems for future MEPs. This paper contributes to a new angle, the network perspective, of analyzing stakeholder concern interdependencies and their practical implications on MEPs. The findings provide useful insights on common pitfalls of MEPs. •Stakeholder concerns and their interdependencies in MEPs are analyzed from a network perspective.•A case study of large reclamation project is conducted to illustrate the network analysis.•Five major challenges confronted by stakeholders in the case have been identified.•Recommendations are provided to alleviate these problems for future MEPs.