Em Setembro de 1995 o EP foi lançado, trazendo como "bonus" uma selecção de covers gravadas ao vivo em Londres, com alguns convidados especiais. Partindo de uma composição datada de 1989, "A Change of Seasons" sofreu alterações a todos os níveis, tomando a forma que hoje conheçemos. Em Abril do mesmo ano, os Dream Theater voltaram aos estúdios BearTracks para gravar os 23 minutos do épico "A Change of Seasons". A tournée acaba em Londres, em Março de 1995. De entre os vários teclistas que participaram nas audições, destaca-se Jens Johansson (actual teclista dos Stratovarius), mas quem acabaria por ficar membro definitivo seria mesmo o próprio Derek Sherinian. O mais cobiçado pela banda era Jordan Rudess, que acabou por ingressar nos Dixie Dregs. Para preencher o lugar deixado por Kevin Moore na tournée Waking Up The World, os Dream Theater contrataram Derek Sherinian, mas continuaram na busca de um teclista definitivo. O album Awake ficou pronto em Julho do mesmo ano, mas antes de ser lançado, o teclista Kevin Moore decide deixar a banda e concentrar-se nos seus projectos a solo. De volta da tournée, a banda iniciou a gravação do seu 3º album de originais, em Maio de 1994. Desta tournée originou-se também a grande rede de trocas de bootlegs entre os fans que gravavam todos os espectáculos ao vivo dos Dream Theater, como ainda hoje o fazem.
Live at the Marquee (gravado em Londres) foi o album, e Live in Tokio (Japão) foi o vídeo editado da tournée Music in Progress Tour (1993). O album atingiu um grande número de vendas e a editora apostou num lançamente de album/video ao vivo. Foram gravados 3 vídeos para este album : Pull Me Under (o que teve a pior produção, mas o maior sucesso), Another Day e Take The Time. Os Dream Theater assinaram com a ATCO Atlantic, agora conhecida como EastWest Records, e lançaram o glorioso album Images&Words, que levou os Dream Theater a serem conhecidos um pouco por todo o mundo. O vocalista dessa banda, Kevin James LaBrie, foi chamado para as audições e viria a tornar-se membro dos Dream Theater, nos finais de 1991. Nenhum tinha agradado á banda, até ter chegado do Canadá uma gravação dos Winter Rose, uma banda de glam-rock. Decorreram, entretanto, muitas audições a diversos vocalistas, de entre os quais se destacam John Arch, Steve Stone, Chris Cintron e John Hendricks. Só passados alguns anos é que a sua música voltaria a ver luz. Na busca de um novo começo, os Dream Theater deixaram a Mechanic records e o vocalista Charlie Dominici para trás. Infelizmente os Dream Theater viram-se restringidos a concertos em bares e pequenos clubes, devido á incapacidade financeira da Mechanic Records. O album When Dream and Day Unite foi gravado e distribuido por todo o underground progressivo, que estava ansioso por ouvir outra obra-prima á luz dos Rush ou dos Yes. Assim sendo, e por sugestão de Howard Portnoy, pai de Mike, a banda veio a chamar-se Dream Theater, que era o nome de uma antiga sala de cinema na California. Entretanto surge um contratempo relativo ao nome da banda, pois uma banda de Las Vegas já havia adoptado o nome de Majesty. Finalmente, em Novembro de 1987, recrutaram Charlie Dominici para a posição de vocalista e assinaram contrato com a etiqueta "Mechanic Records", sobre a qual iriam gravar o seu primeiro album - "When Dream and Day Unite". Durante este período que passaram na busca de vocalista, os Majesty criaram temas que mais tarde viriam a ser grandes obras dos Dream Theater. Em Novembro do mesmo ano, o vocalista Chris Collins abandona os Majesty, que, durante o período de um ano, continuaram a compôr/gravar demos instrumentais. Esta maquete, conhecida como "Majesty Demos", vendeu 1000 cópias durante os primeiros 6 meses e ainda hoje continua a ser vendida e distribuida através dos fans, por todo o mundo. Os cinco ensaiavam nos tempos livres, e conseguiram gravar uma maquete com 8 temas, que distribuiram na sua zona. Juntaram-se a Kevin Moore (teclista) e a Chris Collins (vocalista), e formaram os "Majesty". Ambos estudavam em Boston, na "Berklee School of Music", onde conheceram o baterista Mike Portnoy. Biografia e História - Dream Theater Tudo começou em Setembro de 1986, quando o guitarrista John Petrucci e o baixista John Myung procuravam uma banda para os tempos livres.