section_heading: Train of Thought i Live at Budokan (2003. – 2004.)
paragraph_text: Sastav je potom odradio skromnu sjeverno-američku turneju s progresivnim rock sastavom Yes kojeg članovi Dream Theatera navode kao jedne od brojnih izvođača koji su najviše utjecali na glazbu i zvuk Dream Theatera. Nakon toga uslijedila je promotivna turneja albuma Train of Thought koja je trajala osam mjeseci. Dream Theater izdaje još jedno uživo izdanje, snimljeno na koncertu u poznatoj tokijskoj areni Nippon Budokan Hall.<ref> Četvrto po redu uživo izdanje, Live at Budokan, izdano je 5. listopada 2004. godine.