Tiga tahun kemudian, Nana diangkat menjadi Kapolda Nusa Tenggara Barat (NTB). Lalu Januari 2020, dia menjabat Kapolda Metro Jaya.
Nana kemudian dimutasi menjadi Koordinator Staf Ahli (Koorsahli) Kapolri. Pada Februari 2021, dia ditunjuk menjadi Kapolda Sulawesi Utara. Oktober 2021, Nana dirotasi sebagai Kapolda Sulawesi Selatan hingga pensiun dan kemudian diangkat sebagai Inspektur Utama Sekretariat Jenderal DPR RI per 5 April 2023.
Sebelumnya, Presiden RI Joko Widodo menunjuk nama-nama yang akan menjabat sebagai penjabat gubernur di 10 provinsi yang berakhir masa jabatannya pada bulan September 2023.
Salah satu nama yang ditunjuk adalah Nana Sudjana sebagai Pj. Gubernur Jawa Tengah.
Baca Juga:Mayoritas Pendukung Anies Percaya Ganjar Pranowo terlibat Korupsi E-KTP
Adapun sembilan nama lainnya, yakni Pj. Gubernur Sumatera Utara Hasanudin, Pj. Gubernur Bali Sang Made Mahendra Jaya, Pj. Gubernur Papua Ridwan Rumasukun, Pj. Gubernur Nusa Tenggara Timur Ayodhia Kalake, Pj. Gubernur Nusa Tenggara Barat Lalu Gita Ariadi, Pj. Gubernur Kalimantan Barat Harrison Azroi, Pj. Gubernur Sulawesi Tenggara Andap Budhi, dan Pj. Gubernur Sulawesi Selatan Bachtiar Baharuddin.