Ketika pada tahun 2000 Presiden Abdurrahman Wahid mengangkat Mohammad Mahfud MD menjadi Menteri Pertahanan, banyak yang ragu dan pesimis atas kepemimpinannya, tetapi Gus Dur Mengatakan bahwa Profesor muda ini akan mampu mengemban tugasnya. Ternyata, setelah menduduki jabatan menteri, Mahfud menjadi politisi- akademisi yang fenomenal.