Nel 1995 vide la luce la seconda rock opera del gruppo, "Dead Winter Dead", un progetto più ambizioso del suo predecessore "Streets". Il nuovo disco, incentrato sulla Guerra in Bosnia ed Erzegovina, racconta infatti la storia di tre persone di diverse etnie i cui destini si ritrovarono intrecciati negli orrori della guerra, presentando forti frasi di denuncia nei confronti del conflitto. L'album si avvale anche, per due canzoni, del cantato di Jon Oliva, fatto che mancava al gruppo dal 1991, mentre il brano strumentale "Christmas Eve - Sarajevo 12/24" divenne un grande successo negli Stati Uniti al punto che, dopo il tour, i membri del gruppo si dedicarono ad un nuovo progetto orchestrale, nato da un'idea di Paul O'Neill, denominato Trans-Siberian Orchestra, orientato su un rock sinfonico a tema prevalentemente natalizio.