The crisis of public services in Indonesia has spread out to almost all sectors for decades. The poor level of public services performance suffered by customers is mainly indicated by sluggish service processes and excessive service cost. Various public policies have been undertaken to improve public services performance; however, no significant improvement is perceptible. This paper attempts to find a strategic solution to improve the public services in Indonesia. Through a depth analysis, a positive answer is recommended: The Indonesian Government should carry out a comprehensive approach of bureaucratic reform, including the bureaucratic institution, management, human resources, and service culture. Since the reform is complicated and massive, however, it should be carried out incrementally, through preliminary implementation, and evaluation stages.