Performance measurement of logistics companies is based upon various performance indicators. Yet, in the logistics industry, there are several vaguenesses, such as deciding on key indicators and determining interrelationships between performance indicators. In order to resolve these vaguenesses, this paper first presents the stakeholder-informed Balanced Scorecard (BSC) model, by incorporating financial (e.g. cost) and non-financial (e.g. social media) performance indicators, with a comprehensive approach as a response to the major shortcomings of the generic BSC regarding the negligence of different stakeholders. Subsequently, since the indicators are not independent of each other, a robust multi-criteria decision making technique, the Analytic Network Process (ANP) method is implemented to analyze the interrelationships. The integration of these two techniques provides a novel way to evaluate logistics performance indicators from logisticians' perspective. This is a matter that has not been addressed in the logistics industry to date, and as such remains a gap that needs to be investigated. Therefore, the proposed model identifies key performance indicators as well as various stakeholders in the logistics industry, and analyzes the interrelationships among the indicators by using the ANP. Consequently, the results show that educated employee (15.61%) is the most important indicator for the competitiveness of logistics companies.