"Saya tahu persis, beliau pernah berkunjung ke rumah dan sekolah saya waktu saya dinas di Sekolah Indonesia Cairo, Mesir, dan banyak memberikan motivasi kepada para siswa di luar negeri maupun guru-guru untuk selalu berprestasi serta selalu mencintai NKRI. Jadi, nasionalismenya luar biasa," kata mantan Kepala Sekolah Indonesia Cairo itu.
Prof Yahya Muhaimin merupakan anggota Pengurus Pusat Muhammadiyah periode 2000-2005 dan menjabat sebagai Mendiknas pada tahun 1999-2001.
Selain menjadi dosen di Universitas Gadjah Mada (UGM) Yogyakarta, Prof Yahya Muhaimin merintis dan mengembangkan pendidikan di tempat kelahirannya, Bumiayu, Kabupaten Brebes. Bahkan sempat menjadi Rektor Universitas Peradaban Bumiayu.