Balanced Scorecard is a strategic management system that can be used to measure the performance of companies. Measurement of performance using the Balanced Scorecard method provides a more thorough measurement results because the performance was measured using four perspectives, namely financial perspective, customer perspective, internal business processes, and learning and growth perspective.Performance measurement is carried out of a company can demonstrate how the implementation of operational and business health of the company. Health assessment on a company's business is mainly state-owned enterprises have been determined by the government as stipulated in Ministerial Decree No. 100 of 2002. This type of research is descriptive quantitative research methods.The analysis showed that the measurement of performance at PT PLN (Persero) APJ Malang in 2013-2015 has been good, though overall not stable. It can be concluded that the business of PT PLN (Persero) APJ Malang healthy with AA category by Ministerial Decree No. 100 of 2002.