Network
Setelah vakum cukup lama dewa tampil dengan formasi baru pertama kali pada tahun 2000. Dengan formasi Ahmad Dhani, Andra, Once dan Tyo Nugros.
Kali ini mereka hilangkan angka 19 di band mereka menjadi hanya Dewa. Mereka merilis album ke lima bertajuk bintang lima pada tahun 2000.
Album ini menjadi album tersukses dalam sejarah Dewa. 6 dari 11 diantaranya menjadi lagu hits singel. Lalu mereka melakukan tour promosi ke 36 kota se Indonesia.
Album ini berhasil menyabet berbagai macam penghargaan pada 2000. Total album bintang lima terjual 1,7 juta copy. Menjadikanya salah satu album dengan penjualan terbanyak di Indonesia.
Rolling stone Indonesia memasukan album bintang lima dalam urutan 96 dalam 100 album terbaik.
Pada 2002 Erwin Prasetya yang sudah sembuh total kembali bergabung ke dewa dan lanjut merilis album ke enam yang bertajuk Cintailah cinta pada 5 April 2002.
Album ini juga sukses dan mencapai 1 juta keping penjualan. Album ini juga berhasil menyabet berbagai penghargaan dalam ajang Emi Award 2002.
Namun tak lama sang basis Erwin Prasetya yang baru bergabung dinyatakan keluar dari dewa. Posisi nya digantikan Yuke Sampurna.
Dilanjut dengan konser di 25 kota dengan tajuk atas nama cinta. Dalam tour ini dewa melibatkan sang mantan vokalis Ari Lasso disusul pada 2004 mereka merilis album live bertajuk atas nama cinta.
Album kedelapan dewa bertajuk Laskar Cinta dirilis pada 22 November 2004 dengan singel seperti pangeran cinta, dan cinta gila.
