Dream Theater
Setelah kepergian Dominici, Dream Theater mengadakan audisi penyanyi dan menulis materi untuk album berikutnya. Dalam pencarian mereka untuk posisi vokalis, diikuti lebih dari 200 orang, di antaranya mantan vokalis Fates Warning John Arch. John akhirnya memutuskan bahwa komitmen pribadinya yang lebih penting, dan ia memilih untuk tidak bergabung dengan band. Pada pertengahan 1990, di sebuah acara di New York, Dream Theater memperkenalkan Steve Stone sebagai penyanyi baru mereka. Mereka telah berhasil merekam sebuah demo dengannya. Steve Stone hanya melakukan satu pertunjukan live dengan mereka, yang berakhir malapetaka, dan dipecat segera. Mereka mengatakan ia terlalu sering bergerak mengelilingi panggung dengan cara yang agak aneh, tampaknya melakukan kesan buruk bagi Bruce Dickinson. Ia sering berteriak "Scream for me Long Beach!" (yang sering Bruce Dickinson teriakan selama pertunjukan live nya) beberapa kali sepanjang acara, meskipun mereka tampil di Bayshore. Ini adalah lima bulan sebelum Dream Theater memainkan pertunjukan lain. Sampai tahun 1991, band ini tetap fokus dalam upaya untuk mencari vokalis dan menulis lagu. Selama periode ini mereka menulis sebagian besar materi yang akan menjadi album "Images and Words" (1992).
Kevin Moore
Debut album studio Dream Theater adalah When Dream and Day Unite, tahun 1989 yang menjadi pembanding untuk band rock progresif terkenal seperti Rush dan Queensryche. Terobosan besar mereka datang pada tahun 1992 dengan album "Images and Words", yang menampilkan lagu "Pull Me Under". Pencapaian tangga lagu paling tinggi dari Dream Theater sampai saat ini. Lagu "Pull Me Under", yang liriknya ditulis oleh Kevin Moore, mencapai nomor 10 di "Billboard chart Mainstream Rock Tracks". Setelah tur tanpa henti dalam promosi album kedua, band ini melanjutkan untuk merilis album live, "Live at The Marquee", dan video "". Pada tahun 1994, band ini merilis album studio yang ketiga, "Awake", yang mencapai charting album nomor 32. Album ini menampilkan lagu signature Moore, "Space-Dye Vest." Sesaat sebelum album dalam proses mixing, Moore mengumumkan kepada anggota band yang lain jika ia ingin berkonsentrasi pada kepentingan musiknya sendiri dan akan keluar dari Dream Theater. Menurut Portnoy, Moore lebih tertarik pada kebebasan untuk bekerja sendiri daripada bekerja secara kelompok dalam band. Meskipun Dream Theater pernah mengundangnya lagi untuk bereuni dalam sebuah pertunjukan, Moore mengatakan dia lebih memilih untuk bergerak maju daripada melihat ke belakang. Dia juga menolak untuk menjadi bagian di buku biografi resmi Dream Theater yang berjudul Lifting Shadows.