The assessment of the e-government index in Indonesia began in 2018. This year, the Bali Province e-government index was only 1.6 (maximum 5). In 2021, 2022, and 2023, the Bali Province e-government index is 3.68, 3.84, and 4.07, respectively. This index is the highest for the provincial category and higher than the national e-government index. This study aims to determine the triumphant factor in implementing e-government in the Bali Province. The research was conducted using structured and in-depth interviews with stakeholders related to e-government management in the Bali Province. Furthermore, a strengths, weaknesses, opportunities, and threats analysis was used to formulate the e-government implementation. The study has discovered five factors influencing the success of e-government implementation in Bali Province, including regional leaders' commitment, regulations, planning, governance and management, and human resources. The result also shows that leadership is the most influential factor in the successful implementation of e-government in Bali Province. Determination of the vision, mission, technical policies, planning, and performance evaluation is carried out in an organised and structured manner. Other evidence of support is realised through allocating a particular budget, providing human resources, and adequately delegating authority. While the findings of this paper will only close a small part of the knowledge gap, further research is still needed by sampling other provinces in Indonesia.