Kemudian pada 2016, Andri memutuskan pindah ke klub futsal Vamos Mataram. Di Vamos Mataram, Andri langsung kembali bersinar dengan di musim pertamanya. Andri berhasil menyumbangkan 25 gol dan meraih menjadi top skorer yang kedua kalinya dalam karier.
Namun, performa Andri kembali menurun di musim berikutnya. Kendati demikian, dia lagi-lagi berhasil kembali melesat lagi ke puncak di tahun 2018. Dia kembali menjadi pencetak gol terbanyak musim itu dengan 28 gol.
Tahun berikutnya tepatnya pada 2019, Andri Kustiawan pindah ke Surabaya dan bermain untuk klub Bintang Timur. Lagi dan lagi, Andri tak tanggung-tanggung langsung dengan langsung meraih top skor di musim pertama dengan 18 gol.
Hingga akhir musim 2019, Andri tercatat sudah mencetak lebih dari 100 gol. Hal itu membuatnya menjadi pemain futsal dengan gelar top skorer terbanyak sepanjang sejarah Liga Futsal Profesional Indonesia. Dengan semua pencapaian tersebut, Andri Kustiawan bisa disebut sebagai tipe pemain yang tak pernah berhenti untuk terus berkembang.