Pada Oktober 2004, Brian masuk menggantikan Anton yang dikeluarkan karena dianggap tidak disiplin.
Kemudian pada Maret 2006, Sakti mundur untuk belajar di Pakistan.
Album Sheila On 7 di antaranya, SHEILA ON 7 (1999), KISAH KLASIK UNTUK MASA DEPAN (2000), 07 DES (2002), OST. 30 HARI MENCARI CINTA (2003), dan PEJANTAN TANGGUH (2004) THE VER
Ada juga The BEST OF SHEILA ON 7 JALAN TERUS (2005), 507 (2006), MENENTUKAN ARAH (2008), BERLAYAR (2011), dan MUSIM YANG BAIK (2014).
Ini adalah album kedelapan, album terakhir dengan label Sony Music Entertainment Indonesia.
Kemudian mereka akan merilis album kesembilan mereka FILM FAVORIT (2018), dengan penanda menjadi album pertama mereka yang dirilis secara indie.
Sampai saat ini juga, mereka masih sulit untuk menyebut warna musik apa yang sebenarnya dimainkan.
Tetapi satu hal yang jelas adalah bahwa mereka berkeyakinan untuk memainkan “Sheila music”, di mana ide-ide atau kreasi dalam bermusik dimunculkan secara spontan dan menampilkan lirik-lirik yang gampang dicerna serta konsep musik yang sederhana.
Pada awal berdirinya grup ini bernama "Sheila".
Tidak lama kemudian, mereka menambahkan kata "Gank", hingga jadilah "Sheila Gank".
Namun karena masalah sense, akhirnya nama mereka berganti menjadi "Sheila on 7", "on 7" berarti solmisasi alias 7 tangga nada (do re mi fa sol la si).
Sejak awal grup ini mencoba untuk tampil secara profesional.
Dimulai dengan keterlibatan mereka dalam beberapa pentas musik, festival maupun pertunjukan komersial di DIY dan Jawa Tengah, baik di lingkup sekolah, kampus, serta panggung umum.