This study analyzes how the leadership model encourages public service innovation in Indonesia. So far, experts have reviewed the leadership and innovation as limited to the leader capacities, leadership styles and leader determinants towards innovation. However, the leadership model of the innovation process has not been systematically identified and has not been seen in detail when and how the model of the leadership has relations with the innovation process. Therefore, the purpose of this research is to identify and explore a successful leadership model delivering innovation so that innovation can be applied in public organizations. This research used a descriptive qualitative approach. This research took an example of innovation cases in the provincial Government, a special region of Yogyakarta. The location was chosen based on the bureaucracy leadership level of Sub-district, District, and province. The results stated that types of innovation in five public organizations with different processes present a different leadership model. It formed important findings based on the background of three, namely 1) collaborative efforts among stakeholders; 2) Single Fighter: Manage yourself; and 3) Top-down: interest bases. Leader models tend to differ on the bureaucratic leadership level of provincial, district level, and sub-district levels.