Di mata kolega, Muhadjir memiliki kepedulian tinggi pada pendidikan. Ketika menjabat di PP Muhammadiyah, Muhadjir konsen terhadap bidang yang diembannya.
Pemerintah menggodok aturan mengenai pendirian Universitas Islam Internasional di Indonesia. Perguruan tinggi ini akan menjadi pusat kajian agama dunia.