Kariernya terus menanjak ketika ia kembali ke tingkat provinsi sebagai Kepala Dinas Pariwisata Sumsel dan kemudian menjadi Sekretaris Daerah Kabupaten Musi Banyuasin.
Dari Bupati hingga Gubernur
Puncak karier politiknya dimulai saat ia terpilih sebagai Bupati Musi Banyuasin selama dua periode, 2001–2006 dan 2007–2012.
Sebelum masa jabatan periode kedua berakhir, ia maju dalam pemilihan gubernur. Pada 2008, Alex terpilih sebagai Gubernur Sumatera Selatan berpasangan dengan Eddy Yusuf untuk periode 2008–2013.
Ia kembali memenangkan kontestasi berikutnya dan memimpin Sumsel bersama Ishak Mekki untuk periode 2013–2018.
Selain di pemerintahan, Alex juga dikenal aktif di Partai Golkar Sumatera Selatan serta berbagai organisasi, termasuk bidang olahraga. Sejumlah penghargaan tingkat daerah maupun nasional pernah diraihnya sepanjang karier.
Kini, kepergiannya meninggalkan duka sekaligus kenangan atas jejak panjang pengabdian yang telah ia torehkan bagi Sumatera Selatan.