Album ketiga ini juga tetap melahirkan lagu-lagu besar yang masih bercerita seputar cinta tetapi terdengar sederhana.
Lagu-lagu seperti "Hingga Ujung Waktu", "Seberapa Pantas", "Buat Aku Tersenyum", "Pria Kesepian", dan "Waktu yang Tepat untuk Berpisah" menjadi andalan di album ini.
Sheila On 7 dipercaya untuk menggarap album soundtrack untuk film 30 Hari Mencari Cinta.
Album ini dirilis pada tahun 2003.
Album ini berisi 4 lagu baru dan 6 lagu lama yang diubah aransemennya.
Singel terbaru dari album ini adalah "Melompat Lebih Tinggi" dan "Berhenti Berharap".
Sheila On 7 merilis album studio keempatnya yang bertajuk Pejantan Tangguh pada tahun 2004 di bawah naungan Sony Music Indonesia.
Album ini juga dirilis di Malaysia dan Singapura dengan judul Pria Terhebat.
Eksplorasi sound mulai dilakukan oleh para personel di lagu ini.
Dari album tersebut, terlahir singel-singel hit seperti "Pejantan Tangguh", "Itu Aku", "Pemuja Rahasia", dan "Briliant 3x".
Jalan Terus merupakan album kompilasi yang memuat 14 buah lagu dengan komposisi 3 lagu baru dan 11 lagu lama.
Album ini dirilis pada tahun 2005.
Tiga lagu baru yang bisa dinikmati di album ini adalah "Bertahan Di Sana", "Sekali Lagi", dan "Jalan Terus".
507 merupakan album studio kelima yang dirilis Sheila On 7 pada tahun 2006.
Dari album ini terlahir tiga hits baru yakni "Radio", "Pemenang", dan "Mantan Kekasih".