Lulus dari Akpol, dia ditugaskan di Polresta Yogyakarta selama beberapa tahun. Tahun 2001, dia dipindahtugaskan ke Polres Metro Jakarta Barat.
Setelahnya, Nana sempat menjadi Kapolres Probolinggo (2006), Wakapolwiltabes Surabaya (2008), Analis Utama Tk III Badan Intelijen dan Keamanan atau Baintelkam Polri, lalu Kapolresta Surakarta (2010).
Baca Juga: Jadwal MotoGP Italia 2023 Lengkap dari Sesi P1 Hingga Rice, Bisa Disaksikan dengan Live Trans7
Komjen. Pol. Drs. Nana Sudjana juga pernah menjabat sebagai Kapolrestabes Surakarta, Joko Widodo atau Jokowi yang kini menjadi Presiden RI masih duduk sebagai Wali Kota Solo.
Selanjutnya, Komjen. Pol. Drs. Nana Sudjana juga sempat menjabat sebagai Dirintelkam Polda Jawa Tengah (2011), Analis Utama Tk I Baintelkam Polri (2012), Analis Kebijakan Madya Bidang Ekonomi Baintelkam Polri (2013), dan Dirintelkam Polda Jawa Timur (2014).
Karier Nana melesat cepat. Dia ditunjuk sebagai Wakapolda Jambi tahun 2015, lalu Wakapolda Jawa Barat tahun 2016, dan tak lama dirotasi sebagai Direktur Politik Baintelkam Polri.
Tiga tahun setelahnya tepatnya April 2019, Nana diangkat menjadi Kapolda Nusa Tenggara Barat (NTB).
Tak sampai setahun yakni Januari 2020, dia kembali ditempatkan di Ibu Kota untuk menjabat Kapolda Metro Jaya. Namun, belum setahun menjabat, Nana dicopot dari jabatan Kapolda Metro Jaya pada 16 November 2020.