"Cita-cita saya jadi guru agama. Soalnya kalau pengajian dapat berkat. Saya masuk pendidikan hakim Islam negeri. Lalu S1 masuk UII Hukum Tata Negara dan UGM Sastra Arab. S2 dan S3 di UGM," katanya.
"Saya jadi dosen, jadi Menteri Pertahanan di usia 41 tahun zaman Gus Dur, kemudian Menteri Kehakiman, anggota DPR, Ketua Mahkamah Konstitusi (MK), BPIP. Dan sekarang Menko Polhukam pertama dari sipil. Ternyata, kalau orang bekerja keras, sambil berdoa, tidak kenal lelah, salat malam, semua akan tercapai," ucapnya.
Mahfud pun ingat pesan gurunya, KH Abdurrahman Wahid (Gus Dur) jika hendak menjadi pejabat agar masuk dan keluarnya nyaman dan tidak membebani orang, diminta baca doa khusus.
Doa khusus dari Gus Dur itu nukilan dari QS Al Isra: 80 yang berbunyi:
وَقُل رَّبِّ أَدْخِلْنِى مُدْخَلَ صِدْقٍۢ وَأَخْرِجْنِى مُخْرَجَ صِدْقٍۢ وَٱجْعَل لِّى مِن لَّدُنكَ سُلْطَٰنًۭا نَّصِيرًۭ
"Ya Allah, bawalah aku masuk ke tempat kerja baru dengan cara yang benar. Dan nanti tolong bawa saya keluar menyelesaikan tugas itu dengan cara yang benar pula. Dan berilah kekuasaan yang bisa menolong orang banyak," tutur Mahfud.