Undervaluing the stakeholders’ attributes, salience, and potential to impact project results in stakeholders’ dissatisfaction, distrust and opposition. The existing stakeholders’ management typologies due to their inherent limitations are unable to offer an optimal and comprehensive solution. The present study proposes a framework to improve the stakeholders’ management process by a novel way of mapping stakeholders’ attribute-based salience and potential impact probability into a dynamic stakeholder relational matrix. The framework was validated through a case study conducted on a mega-highway project. The data was collected through a questionnaire survey. Twelve stakeholder groups with 36 stakeholders were identified and mapped in the assessment matrix. The finding revealed considerable dominance of the political hierarchy and undermining of the frail but significant stakeholders, signifying the reconciliation to ensure transparency. This study contributes to the existing body of knowledge by proposing a comprehensive framework that integrates stakeholders’ salience, potential impact, and relational strategy simultaneously.