Menurut Haedar, kepribadian Prof. Yahya begitu moderat dan santun tanpa dibuat-buat, menunjukkan sikap asli pada umumnya kader dan tokoh Muhammadiyah yang menghayati Kepribadian Muhammadiyah.
"Selamat jalan Pak Yahya Muhaimin, jejakmu adalah suluh kecendekiawanan yang autentik bagi kami. Semoga almarhum husnul khatimah, diterima amal ibadahnya, diampuni kesalahannya, dan ditempatkan di jannatun na'im," kata Haedar.
Selain mantan Menteri Pendidikan, Prof. Yahya pernah menjadi Ketua Majelis Dikti PP Muhammadiyah, Anggota PP Muhammadiyah periode 2000-2005, dan Atase Dikbud di Washington DC Amerika Serikat.
Sehari-harinya, Prof. Yahya menjadi dosen dan Guru Besar serta pernah menjadi Dekan di Fisipol UGM. Semasa muda aktif dan menjadi tokoh di Ikatan Pelajar Muhamamdiyah.
