Optimum performance of public services is essential in order to improve the competitiveness of the region and to realize good governance. The success of the development is determined by the implementation of the appropriate andthe right policies. Realizing the competitive climate as the embodiment of a conception of innovation is an integral part to the progress of a region. Therefore, the development ofinnovation'sculture as one aspect of a bureaucratic culture that is essential for the success of bureaucratic reform. The success of Surakarta in fostering innovation is the main attraction, despite the change of leadership. Innovative programs keep continuinglike surakarta public health care, child incentive cards, residence digital archive, One hour ID card service, and others. Cooperation with stakeholdersand the public create an innovative program that became the flagship and pride of the city government of Surakarta. Program planning and budgettingare supporting factor in the sustainability of public service improvement programs.