डोमिनिकी को निकालने के बाद, ड्रीम थियेटर ने मैकेनिक के साथ खुद को अनुबंध से मुक्त करने की सफलतापूर्वक लड़ाई लड़ी, जिसके बाद उन्होंने गायकों का ऑडिशन शुरू किया और अपने अगले एल्बम के लिए सामग्री लिखी. एक नए गायक के लिए अपनी खोज में, उन्होंने 200 से अधिक लोगों का ऑडिशन लिया, उनमें से फेट्स वॉर्निंग का मुख्य गायक जॉन आर्च और अन्य सभी को ठुकरा दिया गया। 1990 के मध्य में, न्यूयॉर्क में एक कार्यक्रम में, ड्रीम थियेटर ने स्टीव स्टोन को अपने नए गायक के रूप में पेश किया। उसने बैंड के साथ सिर्फ तीन ही गानों की प्रस्तुति दी थी जब उसे अपेक्षा के विपरीत निम्न प्रदर्शन के लिए निकाल दिया गया। पांच महीने बाद ड्रीम थियेटर ने अपना दूसरा प्रदर्शन किया, इस बार सिर्फ वाद्य (इट्सीजैम नाम के तहत). 1991 तक, बैंड का पूरा ध्यान एक अन्य गायक की नियुक्ति और अतिरिक्त संगीत लेखन पर केंद्रित रहा। इसी अवधि के दौरान उन्होंने जो लिखा उसका अधिकांश हिस्सा 1992 में "इमेजेज़ एंड वर्ड्स" में परिणत हुआ।

जनवरी 1991 में, ग्लैम मेटल बैंड, विंटर रोज़ के केविन जेम्स लाब्री ने ऑडिशन के लिए कनाडा से न्यूयॉर्क की उड़ान भरी। लाब्री ने बैंड के तीन गानों को प्रस्तुत किया और उसे गायक के पद के लिए तुरंत रख लिया गया। एक बार भर्ती हो जाने के बाद, लाब्री ने बैंड में अन्य केविन के साथ अपने नाम को भ्रमित होने से बचाने के लिए अपने पहले नाम को हटा देने का फैसला किया। अगले कुछ महीनों के लिए, बैंड ने सजीव प्रदर्शन करते हुए वापसी की (अभी भी ज्यादातर NYC के आसपास) और संगीत के उन गायन हिस्सों पर काम किया जो उन्होंने लाब्री की नियुक्ति से पहले लिखा था। इलेक्ट्रा रिकॉर्ड्स के एक प्रभाग, डेरेक शुलमन और ATCO रिकॉर्ड्स (अब ईस्टवेस्ट), ने ड्रीम थियेटर के साथ, तीन गानों के डेमो के आधार पर एक सात एल्बमों के अनुबंध पर हस्ताक्षर किया (जिसे बाद में ड्रीम थियेटर फैन क्लब के माध्यम से "द ATCO डेमोज़" के रूप में उपलब्ध कराया गया).

उनके नए रिकॉर्ड अनुबंध के तहत रिकॉर्ड होने वाला पहला एलबम था 1992 का "इमेजेज एंड वर्ड्स" . इसे बढ़ावा देने के लिए, लेबल ने "एनादर डे" गाने के लिए एक CD एकल और वीडियो क्लिप जारी की, मगर दोनों ने कोई वाणिज्यिक प्रभाव नहीं दिखाया. "पुल मी अंडर" गाने को, हालांकि, बैंड और लेबल की ओर से बिना किसी प्रबंधित बढ़ावे के, काफी उच्च स्तर का रेडियो प्रसारण प्राप्त हुआ। प्रतिक्रिया में, ATCO ने पुल मी अंडर के लिए एक विडिओ क्लिप बनाई, जिसका MTV पर भारी दोहराव हुआ। एक तीसरा वीडियो क्लिप "टेक द टाइम" के लिए निर्मित किया गया, लेकिन यह पुल मी अंडर" जितना सफल नहीं हुआ।

"पुल मी अंडर" की सफलता और साथ में पूरे अमेरिका और जापान में सतत दौरे के फलस्वरूप, "इमेजेज़ एंड वर्ड्स" को अमेरिका में गोल्ड प्रमाणीकरण और जापान में प्लैटिनम स्तर प्राप्त हुआ। 1993 में यूरोप का एक दौरा शुरू हुआ, जिसमें शामिल था लंदन के प्रसिद्ध मार्की क्लब में एक कार्यक्रम. इस शो को रिकॉर्ड किया गया और "लाइव एट द मार्की" के रूप में जारी किया गया, जो ड्रीम थियेटर का पहला आधिकारिक सजीव एल्बम है। इसके अतिरिक्त, उनकी जापान यात्रा के एक वीडियो संकलन को "" के रूप में जारी किया गया (जिसमें टूर के मंच के पीछे के फुटेज, वृत्तचित्र शैली में शामिल थे).

ताज़ा सामग्री पर काम करने के लिए उत्सुक, ड्रीम थियेटर ने मई 1994 में स्टूडियो में वापसी की। ड्रीम थियेटर के तीसरे स्टूडियो एल्बम, "अवेक" को 4 अक्टूबर 1994 को प्रशंसकों के बीच विवाद के दौरान जारी किया गया। एल्बम को मिक्स किये जाने से कुछ ही समय पहले, मूर ने बाकी बैंड से कहा कि वह और अधिक टूर करने का इच्छुक नहीं है और न ही उसकी संगीत की उस शैली में कोई रूचि है जिसे ड्रीम थियेटर प्रस्तुत करता है और इसलिए वह ड्रीम थियेटर को छोड़कर संगीत में अपनी व्यक्तिगत रूचि पर ध्यान केंद्रित करेगा। परिणामस्वरूप, बैंड ने, किसी टूर के बारे में विचार करने से पहले, मूर के बदले किसी और कीबोर्ड वादक को खोजने की जद्दोजहद शुरू की। इस एल्बम को आलोचकों और प्रशंसकों, दोनों से अच्छी स्वीकार्यता प्राप्त हुई। इस एल्बम को कुछ लोगों ने, मुख्य रूप से गीतों की विषयवस्तु के कारण ड्रीम थियेटर का सबसे स्याह एल्बम माना है और इसके अधिकांश गाने आंतरिक संघर्ष की विवेचना करते हैं। उदाहरण के लिए "द मिरर" मद्यपान की पड़ताल करता है, जिससे उस वक्त पोर्टनॉय उबर रहा था।

जेन्स जोहान्सन, जो बाद में स्ट्राटोवैरिअस का सदस्य बना, ऑडिशन देने वाले बड़े नामों में से एक था, लेकिन बैंड के सदस्य, कीबोर्ड वादक जॉर्डन रुडेस से उस रिक्त पद को भरने के लिए उत्सुक थे। पोर्टनॉय और पेट्रुकी ने रुडेस को कीबोर्ड पत्रिका में देखा, जहां उसे पाठकों के सर्वेक्षण में "सर्वश्रेष्ठ नवीन प्रतिभा" के रूप में पहचाना गया था। दोनों ने उसे बैंड के साथ, बरबैंक, कैलिफोर्निया, में कॉन्क्रीट फाउंडेशन फोरम में एक परीक्षण वादन के लिए आमंत्रित किया। ड्रीम थिएटर के सदस्यों के लिए, यह कार्यक्रम अविश्वसनीय रूप से शानदार रहा और रुडेस को स्थायी रूप से कीबोर्ड वादक के स्थान को भरने के लिए कहा गया, लेकिन इसके बजाय रुडेस ने द ड्रेग्स डिक्सी के साथ टूर करना पसंद किया, क्योंकि उसमें उसे अधिक व्यक्तिगत स्वतंत्रता प्राप्त हुई। निराश होकर, ड्रीम थियेटर ने "अवेक" के प्रचार दौरे के लिए, बर्कले के पूर्व साथी छात्र डेरेक शेरिनियन को काम पर रखा, जिसने इससे पहले ऐलिस कूपर और किस के साथ काम किया था। दौरे की समाप्ति पर, बैंड ने शेरिनियन को मूर के स्थाई प्रतिस्थापन के रूप में लेने का निर्णय लिया।

"सिक्स डिग्रीज़ ऑफ़ इनर टरब्युलेंस" (2002)
"ऑक्टावेरिअम" और "स्कोर" (2005-2006)
बूटलेग संस्कृति
"इमेजेज एंड वर्ड्स" और "अवेक" (1991-1994)