Anak Agung Bagus Sutedja

Sejak 1958, Bali memperoleh status provinsi otonom. Dewan Perwakilan Rakyat-Gotong Royong (DPR-GR) Daerah Tingkat I (Dati I) Bali dibentuk sebagai lembaga representasi rakyat tingkat provinsi. Pemilihan gubernur pun diselenggarakan oleh DPR-GR Bali guna memilih kepala daerah Bali yang telah berubah menjadi Provinsi.  Namun, ajang pemilihan gubernur inilah yang menjadi awal dari pertikaian politik berkepanjangan di Bali antara dua kubu yang sebenarnya sama-sama berafiliasi pada partainya Soekarno, Partai Nasional Indonesia (PNI). Kedua kubu itu adalah I Nyoman Mantik dan Anak Agung Bagus Sutedja. Pilihan Soekarno sendiri tetap jatuh pada Sutedja dikarenakan faktor kedekatan politik dan kemampuan Sutedja menjalankan tugas pemerintahan yang sesuai dengan kebijakan pemerintahan pusat selama Sutedja menjadi kepala daerah Bali sepanjang dekade 1950-an. Pada tahun 1959, Presiden Soekarno melantik Anak Agung Bagus Sutedja sebagai Gubernur Bali.