La edición de 2004 marca el arranque de la expansión que llevará a Territorios a su punto culminante el próximo año, tanto en el número de conciertos programados como por la calidad de sus artistas. El número de intérpretes se multiplica por dos y se alcanza una quincena de conciertos, con lo que la programación pasa de cuatro días a catorce jornadas en las que desarrolló el certamen, del 24 de mayo al 6 de junio, logrando una convocatoria de 70.000 personas. El Patio de la Montería del Real Alcázar acogió conciertos de músicas de raíz religiosa donde destacó la actuación de la Banda Iónica de Roi Paci con su puesta al día de la música tradicional de la Semana Santa y entierros sicilianos. El Teatro Central albergó las propuestas de vanguardia, como la ofrecida por Matthew Herbert o por los norteamericanos Matmos cuyo concierto fue mucho más allá para convertirse en un inquieto acto creativo. El auditorio se mantuvo como sede de los conciertos para el gran público Fueron la noche de “T ...