Kemudian tahun 1997, Agus Andrianto dipercaya sebagai Kapuskodalops Polres Lampung Selatan, Kasat Serse Poltabes Medan (1999).
Penugasan Agus Andrianto masuk ke Pulau Jawa sebagai Kasubag Binops Bag Serse Ek Polda Jatim tahun 2001, Kasubag Binops Bag Serse Um Polda Jatim (2001).
Baca Juga: Messi Mencetak Hat-trick Dalam Perpisahan dengan Maxi Rodriguez
Selanjutnya Agus dipercaya sebagai Wakapolres KP3 Tanjungperak (2003), Pamen Polda Jatim (2005), serta Kasat I/Dit Reskrimsus Polda Metro Jaya (2006).
Agus dipercaya menjadi Direktur Tindak Pidana Umum Bareskrim Polri pada 2016. Namanya pun kian dikenal ketika memegang kasus penistaan agama, mantan Gubernur DKI Basuki Tjahaja Purnama alias Ahok.
Agus diangkat menjadi Wakil Kepala Polda Sumatera Utara, tahun 2017 dan naik menjadi Kapolda Sumatera Utara tahun 2018.
Agus menjabat Kapolda Sumut menggantikan Firli Bahuri yang dilantik sebagai Ketua Komisi Pemberantasan Korupsi (KPK).
Agus Andrianto menjadi Kepala Badan Pemeliharaan Keamanan Polri (Kabaharkam) 2019, sebelum akhirnya dilantik sebagai Kabareskrim pada 24 Februari 2021.***