Jabarkan Karier birokrasi dari Daud Nompo

Muhammad memulai kariernya sebagai seorang pegawai di Kantor Penyelenggara Pendidikan Mahasiswa, Yogyakarta. Ia kemudian dipindahkan ke Kantor Gubernur Sulawesi Selatan yang baru saja didirikan pada tahun 1960 dan diangkat sebagai Wakil Kepala Bagian Pemerintahan Umum. Pada masa ini, Muhammad juga menjadi anggota dari Tim Indoktrinasi Sulawesi Selatan dan Tenggara. Tim ini dibentuk oleh pemerintah untuk melaksanakan perombakan terhadap aparatur negara yang bertugas pada saat itu.

Tiga tahun kemudian, ia dipindahkan dari kantor gubernur untuk menjabat sebagai Direktur Kursus Dinas C. Kursus Dinas C di Makassar ditingkatkan menjadi Akademi Pemerintahan Dalam Negeri di Makassar pada tahun 1966. Muhammad diangkat sebagai penjabat direktur hingga tahun 1968. Ia kemudian kembali ke kantor gubernur dan mengemban jabatan sebagai Kepala Inspektorat. Selama berkiprah di Inspektorat, Nompo menjabat sebagai penjabat bupati Pinrang dari tahun 1968 hingga 1969.