Di tahun 2000, Dewa merilis album kelimanya bertajuk Bintang Lima, kali ini mereka menggunakan nama Dewa saja dengan formasi baru, Once Mekel sebagai vocalist, awalnya banyak yang pesimis dengan formasi Dewa saat itu, tapi ternyata album Bintang Lima ini justru meledak dan bahkan menjadi album tersukses dengan beberapa hits sebut saja "Roman Picisan", "Dua Sejoli", "Risalah hati", "Separuh Nafas", "Cemburu" dan "Lagu Cinta". Melalui album ini, Dewa menyabet 3 penghargaan AMI Awards 2000, yaitu "Penyanyi/Group Terbaik", "Lagu Terbaik" ("Roman Picisan") dan "Album Terbaik". Tidak berhenti sampai disitu, kesuksesan Dewa terus diikuti dengan album-album lainnya yaitu "Cintailah Cinta", "Laskar Cinta" dan kumpulan lagu-lagu andalan mereka yang dikumpulkan dalam satu album "The Greatest Hits".