Karier Nana terus melesat. Sebelum menjadi Kapolda Metro Jaya, ia sempat menjadi pimpinan di tiga kepolisian daerah.
Pada 2015, Nana menjadi Wakil Kepala Polda Jambi. Ia kemudian kembali ke Jawa setahun kemudian sebagai Wakapolda Jawa Barat. Pada 2019, Nana diangkat jadi Kapolda Nusa Tenggara Barat.
Kariernya makin moncer setelah ditarik menjadi Kapolda Metro Jaya. Ia saat itu berjanji akan mengawal kasus penyiraman Novel Baswedan. "Saya akan kawal kasus ini," kata Nana pada Selasa 7 Januari 2020.
Polisi kemudian menangkap dua anggota Polri yang disebut sebagai pelaku penyiraman Novel Baswedan. Keduanya sudah divonis bersalah. Namun banyak pihak tak puas dengan pengungkapan kasus ini.
Nana Sudjana kembali menjadi sorotan saat Jakarta dikepung demo massa menolak omnibus law UU Cipta Kerja pada Oktober lalu. Pada 8 Oktober, demo berujung rusuh. Pembakaran halte Transjakarta terjadi di beberapa wilayah. Polisi hingga kini dianggap tak mampu mengungkap siapa dalang pembakaran ini.