Album Terbaik Terbaik dan Pandawa Lima ( Tahun 1995 - 1997 )

Selain "Cukup Siti Nurbaya", album Terbaik Terbaik juga melejitkan singel hit lain seperti "Satu Hati (Kita Semestinya)" dan lagu balada "Cinta 'Kan Membawamu Kembali". Lewat album ini Dewa kembali meraih penghargaan 

BASF Awards untuk "Grup Musik Rock Terbaik", "Grup/Duo Rekaman Terbaik" serta "Tata Musik Rekaman Terbaik". Video klip "Cukup Siti Nurbaya" juga mendapat penghargaan sebagai "Video Klip Terbaik" di ajang Video Musik Indonesia. Album Terbaik Terbaik telah sukses terjual sebanyak 500.000 keping di Indonesia. Sejak album ini pula Dewa 19 mulai menggunakan istilah Baladewa untuk menyebut para penggemar fanatiknya.Pada tahun 1995, Dewa merilis album bertajuk Terbaik Terbaik. Wong Aksankemudian bergabung dan menempati posisi drummer. Album ini memiliki konsep musik pop rock yang dikembangkan dengan menambah unsur-unsur jazz, folk, funk dan ballad. Banyak pengamat musik meyakini bahwa inilah album terbaik yang pernah dibuat Dewa 19 yang mengukuhkan mereka sebagai salah satu grup band besar terkreatif di Indonesia. Majalah Rolling Stone edisi Desember 2007, menempatkan album ini di posisi 26 dalam daftar "150 Album Indonesia Terbaik Sepanjang Masa". Sementara itu, singel pertamanya yang berjudul "Cukup Siti Nurbaya" berada di peringkat 20 dalam daftar "150 Lagu Indonesia Terbaik Sepanjang Masa" oleh majalah Rolling Stone edisi Desember 2009.

Album keempat Dewa 19 yang berjudul Pandawa Lima dirilis pada tahun 1997. Melalui album ini, Dewa 19 sukses meraih 6 penghargaan di Anugerah Musik Indonesia 1997, yaitu untuk "Lagu Alternatif Terbaik", "Lagu Terbaik Umum", "Duo/Grup Alternatif Terbaik", "Album Rhythm & Blues Terbaik" serta "Sampul Album Terbaik". Album ini melahirkan sejumlah hits di antaranya berjudul "Kirana" dan "Kamulah Satu-Satunya". Kedua lagu ini berhasil memenangkan penghargaan Video Musik Indonesia sebagai "Video Klip Favorit". Pandawa Lima telah sukses terjual lebih dari 800 ribu keping dan mendapat sertifikat 5x Platinum.