Andi lalu ditarik menjadi Wakil Direktur Reserse Kriminal Khusus Polda Sumut sebelum akhirnya dimutasi ke Mabes Polri menjadi Wadirtipidum Bareskrim Polri.
Namun, Andi ditugaskan kembali sebagai Dirkrimum Polda Sumut. Ketika itu dia berpangkat Kombes dan memimpin kasus pembunuhan berencana Hakim Pengadilan Negeri (PN) Medan Jamaluddin. Dia berhasil membongkar nama-nama pembunuh Hakim Jamaluddin yakni Zuraida Hanum (istrinya), M Jefri Pratama dan M Reza Fahlevi.
Pada Juli 2020, Andi Rian pecah bintang ketika diangkat menjadi Karokorwas PPNS Bareskrim Polri menggantikan Brigjen Pol Prasetijo Utomo yang dicopot terkait pembuatan surat jalan untuk buronan Djoko Tjandra.
Hanya empat bulan, mantan Dirkrimum Polda Sumut itu mengisi jabatan strategis di Bareskrim sebagai Ditipidum Bareskrim semasa Kapolri Jenderal Idham Azis.
Nama Brigjen Andi Rian Djajadi kemudian semakin dikenal setelah memimpi rekonstruksi kasus penembakan 6 laskar Front Pembela Islam (FPI). Yang terbaru, dia ditunjuk memimpin pemeriksaan mantan Kadiv Propam Irjen Pol Ferdy Sambo yang sudah dipecat menjadi anggota Polri terkait kasus pembunuhan Brigadir J.