The analysis of any leader’s tenure in the public sector is particularly useful for mapping past mistakes and making projections about the future. However, when the analysis is conducted on a leader’s tenure in some democratic regions, it can be confusing. It is difficult to measure the performance of the leader due to the asymmetric programs and policies in this region – fully implementation of some programs and policies take longer than the tenure lasts. This study offers an assessment of the influence of leadership toward the implementation of good governance in a new autonomous region – Lamandau – so that any confusion can be avoided. By using a quantitative approach, this study intended to reveal the influence of leadership in the public sector toward good governance implementation in Lamandau city, Indonesia. It examined four independent variables from a leadership aspect: vision (X1), communication (X2), collective purposes (X3), and individual capacity of the leader (X4) toward four dependent variables from good governance: Transparency (Y1), accountability(Y2), independency (Y3), and justice (Y4). Results of a quantitative analysis from a series of empirical data (derived from various variables) have a signifi cant value. The discussion of this study is limited to a historical context of public sector leadership and good governance in Indonesia generally and particularly in Lamandau City, combined with their theoretical foundation. Furthermore, it also offers the future projection of the Lamandau leader based on the analysis of this research. This study could have a signifi cant impact, in particular regarding leadership and good governance in this new autonomous region of Indonesia.