Jauh sebelumnya, dia juga pernah anggota DPR, tepatnya pada 2007-2014. Namun, kariernya sebagai politikus terhenti karena dia dipercaya untuk menjadi Staf Khusus Menteri Hukum dan HAM (Menkumham) Yasonna Laoly yang juga koleganya di partai kepala banteng.
Saat ini Nurdin menjadi anggota Komisi III DPR yang meliputi pengawasan bidang hukum, HAM dan keamanan. Hal ini sejalan dengan karier sebelumnya. Untuk diketahui, dia merupakan purnawirawan jenderal bintang tiga Polri alias komjen.
Dalam rekam jejaknya, Nurdin tercatat pernah menjabat sebagai Kapolda Aceh dan Sumatera Utara (Sumut). Dia juga pernah menjadi penasihan keamanan di sejumlah perusahaan.
Berikut rekam jejaknya, dikutip dari laman resmi DPR:
- Anggota DPR 2019-sekarang.
- Anggota DPR (PAW) FPDIP, 2018-2019.
- Stafsus Menkumham, 2014-2018.
- Anggota DPR, 2009 – 2014.
- Anggota DPR, 2007-2009.
- Kapolda Sumut, 1996-1997.
- Kapolda Aceh, 1994-1995.
- Sekpri Dubes RI untuk Malaysia, 1975 – 1978.