После четырёх из концертов Доминичи был исключён из группы, однако когда после этого Dream Theater были приглашены для разогрева на концерт Marillion в Нью-Йорке, Доминичи был дан шанс последний раз выступить с группой. Это было за два года до того, как Dream Theater найдут другого постоянного вокалиста.

На Dream Theater, а также на другие группы прогрессивного метала повлиял альбом группы Metallica Master of Puppets, в частности участники Dream Theater утверждают, что музыка группы Metallica (в частности Master of Puppets) служит им вдохновением.

1991—1994

После ухода Доминичи из группы, Dream Theater с радостью освободились от контракта с Mechanic Records и начали поиск вокалиста и написание нового материала для следующего альбома. Во время поиска вокалиста была написана львиная доля того, что впоследствии стало следующим альбомом, «Images and Words».

В процессе поиска вокалиста было прослушано более 200 человек, среди которых был бывший фронтмен группы Fates Warning Джон Арч. Все претенденты были отклонены по разным причинам. В 1991 году пришла запись из Канады от вокалиста группы Winter Rose Кевина Джеймса ЛаБри, который был немедленно вызван в Нью-Йорк для прослушивания. После короткой джем-сессии ЛаБри был взят в группу как постоянный вокалист. Вследствие того, что в группе уже было два Джона (Джон Маянг и Джон Петруччи), два Кевина было бы уже слишком, потому ЛаБри использовал с тех пор имя Джеймс.

В течение нескольких последующих месяцев была проделана работа по написанию вокальных партий к имеющейся на тот момент музыке. В то же время группа продолжила концертные выступления. Также был подписан контракт с ATCO Records (ныне известные как EastWest Records) на 6 альбомов. Подписание контракта основывалось на мощи трёх демозаписей, которые затем стали доступны через фан-клуб Dream Theater под названием «The ATCO Demos».

Первым альбомом, выпущенным по новому контракту в 1992 году, стал Images and Words. Этот альбом являлся одним из многих, записанных в BearTracks Studios. Песня «Pull Me Under» множество раз появлялась в радиоэфире, и вследствие этого лейбл был готов выпустить видео клип на эту песню, который затем пошёл в умеренную ротацию на MTV.

Успех «Pull Me Under» был сопряжен с долговременными гастролями Dream Theater в США и Японии, которые помогли достигнуть альбому «Images and Words» золотого сертификата в США и платинового — в Японии. Этот альбом до сих пор остаётся наиболее коммерчески успешным из всех альбомов Dream Theater.

В 1993 году последовал тур по Европе, который включал в себя лондонский джаз-клуб Marquee. Выступление в этом клубе было издано в качестве альбома «Live at the Marquee», который стал первым официальным концертным альбомом группы. Вместе с этим альбомом была издана видеосборка концертов в Японии, записи которых чередовались с документальным видео тура группы в Японии. Видео было издано под названием «Images and Words: Live in Tokyo».

Dream Theater занялись записью нового альбома в мае 1994 года. Этот альбом отмечен тем, что он стал первым в истории Dream Theater, когда сочинением музыки занимались все участники группы («Images and Words» сочинялся без вокалиста и имел неопределённое будущее). Новый альбом был издан в октябре 1994 года под названием Awake. Он имел более тяжёлый звук, чем предыдущие альбомы, что могло служить основанием для разделения мнений об альбоме. Вскоре после того, как альбом был сведён, Мур дал знать остальным членам Dream Theater, что он хочет сконцентрироваться на своих музыкальных интересах и покинуть группу. В результате этого группа была вынуждена срочно искать нового клавишника перед тем, как планировать следующий тур.