This study aims to examine whether the assessment of Criteria for Performance Excellence (KPKU) is related to the firm performance of States-Owned Enterprise (SOE) in Indonesia. This study uses 82 firms-year observations from 19 State-Owned Enterprise listed on the Indonesia Stock Exchange (IDX) for the period 2009 to 2018. This study found that KPKU assessment was positively related to firm performance. This shows that KPKU assessment can be a signal that the company has good performance. The study also found that the positive relationship between KPKU assessment and company performance is stronger in companies audited by Big 4 and in big-sized companies. This study is the first research that discusses the relationship between KPKU assessment and firm performance. This study may be useful for practitioners and academics that are interested in the subject of SOE performance assessment. The results suggest to conduct a regular KPKU assessment because it can be useful to provide a positive signal for shareholders and potential investors.