Partai Keadilan Sejahtera

Nurmahmudi kemudian, ditawarkan jabatan Menteri Kehutanan di Kabinet Persatuan Nasional bentukan presiden Abdurrahman Wahid pada Oktober 1999. Ia menyetujui tawaran tersebut dan menyerahkan jabatan presiden partai kepada Hidayat Nur Wahid, seorang doktor lulusan Universitas Islam Madinah, sejak 21 Mei 2000.