Indonesia public construction state owned enterprise (SOE) is Construction Company that owned by the government of Indonesia by 51% or more. Currently there are 4 Indonesia state owned public construction company. These companies' performance in 2018 are measured by adapting and modifying Malcolm Baldrige Criteria for Performance Excellence (MBCfPE) and putting 2 companies as industry leader, 1 as emerging industry leader, and another as good performance. One of the main reasons for low company performance is poor planning. Project portfolio management (PPM) can increase the planning quality and followed by increasing company performance. The purpose of this study is to analyze the critical success factors for PPM to increase company performance through workforce management with Indonesia public construction SOE as object. The result of this study can lead Indonesia public construction SOE to apply PPM in a better way and increasing the company performance to become industry leader.