Kontrakt z Mechanic Records nie był sprzyjający na rzecz zespołu również po odejściu Dominiciego muzykom udało się go zerwać. Dream Theater rozpoczął poszukiwania nowego wokalisty tworząc równolegle tworzywo na sukcesywny album.
Steve Stone został przedstawiony w charakterze inny wokalista wewnątrz połowie 1990 roku, do wnętrza trakcie jednego z koncertów do wnętrza Nowym Jorku. Steve zaśpiewał z zespołem trzy utwory, po czym został zwolniony jak wyszło na jaw, że jego siła wokalne nie spełniają co więcej minimum wymaganego wskroś zespół. Pięć miesięcy następnie zestaw zagrał jeden występ bez wokalisty oraz odkąd tego czasu do połowy 1992 do wnętrza ogóle nie wchodził na scenę. Cały ten godzina święty był poszukiwaniu nowego wokalisty także tworzeniu muzyki. W okresie tym powstała większość materiału na krążek Images and Words oraz zestaw przesłuchał przeszło 200 śpiewaków – wszyscy zostali odrzuceni z różnych powodów.
Pod krańcowość 1991 roku zbiór otrzymał przesyłkę z Kanady – taśmę z popisami wokalnymi niejakiego Kevina Jamesa LaBrie, członka glamrockowej kapeli Winter Rose. Po wysłuchaniu nagrania muzycy zaprosili Kevina do Nowego Jorku na przesłuchanie na żywo. Trzy utwory odtąd LaBrie został przyjęty na urząd wokalisty oraz postanowił rozmieścić swoje zupa imię, żeby zniknąć mylenia go z Kevinem Moorem.
Przez następne nieco miesięcy zbiór pracował powyżej partiami wokalnymi do opracowanych do tej pory utworów oraz wznowił koncertowanie – do tej pory w zasadzie w środku Nowym Jorku również okolicach. W 1992 roku zbiór podpisał siedmiopłytowy kontrakt z oddziałem wytwórni muzycznej Elektra Records – ATCO Records.
Pierwsza tafla poniżej flagą nowego wydawcy została wydana 7 lipca 1992 roku. Promocja albumu Images and Words poprzedzona była wydaniem singla plus wideoklipu do utworu "Another Day", aliści ani singel ani klip nie odniosły większego sukcesu. Inaczej było z następnym singlem: "Pull Me Under". Wspiął się mężczyzna na 10 obszar listy popularności amerykańskiego magazynu Billboard (magazyn). W wątek zbytnio tym sukcesem fabrykant nagrał teledysk, który na wskroś kilkanaście tygodni wyświetlany był regularnie do wnętrza MTV. Trzecim teledyskiem promującym Images and Words był "Take the Time". Nie odniósł płeć brzydka mimo to w ten sposób znaczącego sukcesu w charakterze jego poprzednik.
Trasa koncertowa promująca Images and Words obejmowała całe USA Zjednoczone oraz Japonię. Mnogość koncertów razem z sukcesem singla "Pull Me Under" spowodowały, że sprzedaż płyt osiągnęła poziom klasyfikującą płyta do Złotej Płyty wewnątrz Stanach (sprzedane przeszło 500.000 egzemplarzy) oraz Platynowej Płyty do wnętrza Japonii (sprzedane z okładem 250.000 egzemplarzy). Images And Words jest do tej pory największym komercyjnym sukcesem Dream Theater.
Europejska trasa koncertowa zaowocowała nagraniem pierwszego oficjalnego albumu koncertowego: Live at the Marquee. Trwające poniekąd przeszło 45 minut wideo zawiera 6 utworów nagranych 23 kwietnia 1993 do wnętrza klubie jazzowym Marque do wnętrza Londynie. 4 miesiące z kolei – 26 sierpnia, zestaw zagrał popis do wnętrza Tokio. Prawie nietknięty ten koncert, trzy jak dotąd nagrane teledyski, wywiady oraz pozakulisowe fragmenty z nagrań znalazły się na kolejnym oficjalnym albumie wideo Images and Words: Live in Tokyo.
W maju 1994 roku pełni zapału do pracy ponad nowym materiałem muzycy wrócili do uczelnia nagraniowego. Następne 3 miesiące spędzili tworząc wspólnie tworzywo na trzecia część rolka – Awake. Płyta wydana została 4 października 1994 roku, wobec flagą wytwórni muzycznej EastWest Records. Z powodu cięższego niż jak dotąd brzmienia wywołała falę niezadowolenia wśród dużej części dotychczasowych fanów, jednakowoż porządnie odebrana została wskroś krytyków plus pozyskała zespołowi nowych odbiorców. Krótko nim zakończeniem nagrań oraz przystąpieniem do miksowania materiału Kevin Moore zadeklarował zaskoczonej reszcie zespołu swoje odejście. Wiadomość ta przybiła muzyków, którzy od momentu raptem dwóch lat cieszyli się stabilnością składu. Decyzja Kevina była jednakże nieodwołalna. Zmęczony podróżniczym trybem życia plus związany zespołowym graniem indywidualista odszedł żeby wyrabiać własną muzykę.
Zamiast zaskoczyć w środku trasę koncertową muzycy musieli skupić się na poszukiwaniu nowego klawiszowca. Dzięki reputacji, jaką do tej pory uzyskali, nie mogli labiedzić na pozbawienie ochotników. Tym, który przykuł ich uwagę był Jordan Rudess, zwycięzca tytułu "Best New Talent" amerykańskiego magazynu klawiszowców Keyboard Magazine wewnątrz 1994 roku. Zespół skontaktował się z Rudessem dodatkowo zaprosił go do wspólnego zagrania koncertu w środku mieście Burbank wewnątrz Kalifornii. Koncert wypadł nadspodziewanie odpowiednio na rzecz wszystkich zainteresowanych oraz Rudess otrzymał propozycję objęcia pozycji klawiszowca na stałe. Na zguba "Dreamów", do wnętrza tym samym czasie otrzymał płeć brzydka propozycję koncertowania z progresywnorockowym zespołem Dixie Dregs oraz to właśnie na nią przystał. Według oceny Rudessa zajęcie z Dream Theater wymagałaby za dużego zaangażowania, na które nie mógł sobie w środku tamtym okresie pozwolić.
Rozczarowani decyzją Rudessa muzycy zatrudnili Dereka Sheriniana, klawiszowca współpracującego z zespołami KISS również Alice Cooper. Sherinian wynajęty został na godzina trwania trasy koncertowej promującej krążek Awake i po jej zakończeniu zatrudniony na stałe.