2人のジョンが高校時代に組んでいたバンドのメンバーだったケヴィン・ムーアキーボード)が3人と合流。また翌86年3月には、クリス・コリンズ(ヴォーカル)を加え、5人編成となったバンドは、マジェスティと名乗り、学校も辞め、パートタイムの仕事や、音楽講師の傍ら、ローカル・クラブで地道に音楽活動を始める。しかしマジェスティというバンドが他に存在している事を知ったバンドはバンド名の変更を余儀なくされる。そこでマイクの父のアイディアからドリーム・シアター(カリフォルニア州モンテレーにある映画館)へと改名する。 ドリーム・シアターの楽曲を歌うには声域が狭いことが問題となりクリスをクビにし、オーディションの末、チャーリー・ドミニシを迎え入れる。年の差など多々問題はあったが、88年ホエン・ドリーム・アンド・デオ・ユナイト - When Dream And Day Uniteを発表する。短時間、低予算で制作されたにも関わらず、アルバムはアメリカのラジオ局や世界中のプレスに絶賛された。1990年の時点で、チャーリーが脱退。バンドは再びヴォーカリストを探すはめとなる。