Panjenenganipun dados dhosén Ilmu Sosial lan Ilmu Pulitik UGM saking saking taun 1973. Panjenenganipun ugi dados pengelola program S2 Fakultas Ilmu Sosial lan Ilmu Pulitik UGM saking taun 1982 ngantos 1984. Ing taun 1996 ngantos dumugi 1999, Yahya Muhaimin dados Kepala Pusat Studi Keamanan lan Perdaméan UGM. Panjenenganipun ugi naté dados Konsulat Pendidikan ing Washington DC. Taun 1999 ngantos 2001 panjenenganipun dados Mantri Pendidikan Nasional Républik Indonésia.