Namun, Ronni hengkang dari grup musik tersebut pada 1995.

Kahitna kemudian melengkapi trio vokalis itu dengan bergabungnya Mario Ginanjar pada 2002.

Sebagai bagian dari Kahitna, Andrie juga aktif terlibat dalam produksi musik band tersebut.

Ia kerap berkontribusi sebagai komposer hingga penulis untuk berbagai lagu.

Beberapa di antaranya yakni Bukan Sabtu (1998) sebagai komposer, Kerinduan (2000) sebagai komposer dan penulis lirik, serta Oowae (1995) dan Selalu Cinta (2016) yang juga sebagai komposer dan penulis lirik.

Bersama Kahitna, Andrie telah terlibat dalam delapan album studio yang dirilis sejak 1993 hingga 2016.

Album pertama grup tersebut berjudul Cerita Cinta (1993) dengan single hit Cerita Cinta dan E-ya E-yo.

Grup musik itu kemudian merilis empat album lainnya dalam rentang waktu sepuluh tahun.

Kahitna terus melangkah sembari berevolusi hingga tiba saat merilis album pertamanya berjudul "Cerita Cinta" pada tahun 1994.

Pada saat itu, Kahitna adalah sebuah grup musik pop yang baru saja hijrah dari musik jazz.

Sejak saat itu, personil Kahitna mulai mapan, formasi anggotanya antara lain terdiri dari Yovie Widianto (keyboard,piano), Bambang Purwono (keyboard), Harry Suhardiman (perkusi), Budiana Nugraha (drum), Andrie Bayuadjie (gitar), Dody Isnaini (bass), dan trio vokalis, Carlo Saba, Hedi Yunus, dan Ronny Waluya.

Kahitna banyak mengusung tema cinta dalam bermusik, mereka memadukan unsur musik jazz, pop, fussion, latin dan bahkan etnik.

Hingga 2020, Kahitna telah merilis 9 album, di antaranya adalah Cerita Cinta (1994), Cantik (1996), Sampai Nanti (1998), Permaisuriku (2000), Cinta Sudah Lewat (2003), Soulmate (2006), Lebih Dari Sekedar Cantik (2010), Rahasia Cinta (2016), dan Cinta Indonesia (2019).

Selain itu, Andrie juga tercatat sempat menoreh prestasi individu sebagai gitaris.