Sheila on 7
"Sheilagank" sempat malang melintang di pensi-pensi dan festival band SMA se-Jateng DIY selama kurang lebih 2 tahun, hingga pertengahan tahun 1998 akhirnya mereka mendapatkan "kontrak rekaman" pertama mereka dengan pihak label Sony Music Entertaintment Indonesia. Mereka kemudian mengubah nama band mereka menjadi "Sheila On 7". Nama "Sheilagank" kemudian digunakan sebagai sebutan bagi pendengar setia karya-karya mereka. "Sheila" sebenarnya diambil dari nama teman SMA Eross yang juga adalah teman SD Adam dan Duta. Alkisah, saat pertama Adam dan Eross berkenalan dulu, Adam memanggil Eross dengan panggilan "temannya Sheila ya ?!", dan Eross pun menjawab "kamu temannya Sheila juga ya ?!", sehingga nama tersebut seringkali disebut dalam perbincangan mereka. Sedangkan "On 7" maksudnya adalah "pada 7 nada yaitu do-re-mi-fa-sol-la-si". Sehingga nama "Sheila On 7" kira-kira artinya adalah teman-temannya "Sheila" yang memainkan 7 nada atau memainkan musik.
Pearl Jam
Ketiganya kemudian membuat beberapa "demo" lagu dengan bantuan penabuh drum dari band Soundgarden, Matt Cameron (saat ini menjadi "drummer" Pearl Jam). Untuk audisi vokalis, rekaman "demo" tersebut dikirimkan kepada remaja San Diego bernama Eddie Vedder melalui mantan drummer band Red Hot Chili Peppers, Jack Irons, yang nantinya juga sempat menjadi anggota Pearl Jam. Vedder kemudian mengisi tiga buah lagu, sebuah mini-opera dikenal dengan "Mamasan Trilogy" (pada masa depan menjadi lagu Alive, Once dan Footsteps). Ketiga lagu tersebut akhirnya mengantarkan Vedder terbang ke Seattle, untuk menjalani sejumlah "rehearsal" bersama calon rekan band-nya. Salah satu di antara "rehearsal" tersebut adalah pada proyek vokalis Soundgarden, Chris Cornell untuk mengenang Andrew Wood, berupa album Temple of the Dog. Cornell mengajak Gossard dan Ament, sebagai rekan band Wood, beserta Mike McCready dan Matt Cameron. Eddie Vedder turut menyumbangkan vokal, salah satunya di "hits" Temple of the Dog berjudul Hungerstrike.