At the time when public sector innovation in Indonesia has quite long been embraced and encouraged by multitude means, such as innovation competition, innovation laboratory and project of change, there is still considerable gap in the performance of public sector compared to other countries, such as Singapore, Malaysia or Thailand. This paper attempts to give an overview of how public sector innovation has been implemented in Indonesia and to what extend should it be improved. Relevant data and document following the exploratory design method was extracted and independently reviewed. It is concluded that despite the substantial spirit of public sector innovation in Indonesia shown by thousands of innovations formulated through many means, yet many of them were only implemented for a short period of time. As the consequences¸ there is a need to rethink the whole aspects including the planning, formulating, promoting, and evaluating the public sector innovation in order to improve the understanding of the commitment and impact of such innovation either from innovator, environment, and other stakeholders.