Performance of public service in Indonesia is still not satisfactory. This has been caused by the low performance culture in the public service. In this paper, service performance culture is elaborated into three dimensions, namely the commitment to service quality, performance reward and attention toward stakeholders. The analysis of quantitative data concerning the performance culture obtained from a survey of 54 ministries and the Non-Ministerial Government Institute in Indonesia indicated that performance culture of the Ministry and Institute does not support the creation of public service quality. Thus, improvements of performance culture in public service organizations in Indonesia should be managed by improving the performance culture of public service institution.