Network
Setelah terjun ke kancah musik Indonesia, Sheila On 7 telah menorehkan banyak prestasi, Sheila on 7 menjadi satu-satunya band Indonesia yang menjual album fisik lebih dari 1 juta kopi, 3 album berturut-turut. Album perdana Sheila On 7 (1999), Kisah Klasik Untuk Masa Depan (2000) dan 07 Des (2002).
Sheila On 7 mengisi soundtrack untuk film 30 Hari Mencari Cinta dan merilis album soundtrack OST. 30 Hari Mencari Cinta dengan hits single "Melompat Lebih Tinggi" dan "Berhenti Berharap" pada akhir tahun 2003. Dalam album ini, berisi 4 lagu baru dan 6 lagu lama yang diubah versi lain. Pada tahun 2004, Sheila On 7 merilis album keempat Pejantan Tangguh.
Pada tanggal 18 Oktober 2004, Sheila On 7 harus berpisah dengan Anton Widiastanto (drum), kala itu Manager Sheila On 7 Anton Kurniawan menganggap Anton tidak disiplin. Kemudian di gantikan oleh Brian Kresna Putro sebagai additional drummer.
Album Kompilasi The Very Best of Sheila On 7 : Jalan Terus (2005) menjadi karir rekaman studio pertama Brian bersama Sheila On 7 sebagai "additional drummer".
