The aim of this descriptive explorative research was to identify the performance aspects namely satisfaction, participation, tricks, procedures, and competence of each stakeholder of the national logistic company named Dinamika Muda Mandiri in Jakarta, Indonesia. Some problems related to logistics were the indication of bottlenecks in the warehouse performance process which led to high lead time as well as the absence of warehouse performance evaluation. This research was analyzed using the method of Performance Prism with the supporting method of the Analytical Hierarchy Process and with measurable factors such as satisfaction and contribution of stakeholders, strategy, process, and capability. The conclusion of this research with the aid of the Analytical Hierarchy Process method was that in general, the company warehouse of Dinamika Muda Mandiri could do the job well in accordance with the wish of stakeholders, like management and investors, but it needed to be improved in the customer side. Performance Measurement using the method of Performance Prism was expected to be periodically reviewed in order that the performance variables and Key Performance Indicators could be aligned with the recent condition progress.