2003年，他们发行了全新的大碟《天空之城—美特拉》。同年晚些时候，他们同着名新金属乐队Limp Bizkit和激流金属（鞭挞金属）乐队Metallica参加了名为Summer Sanitarium Tour 2003的大巡演。联合公园还节选了在德州的达拉斯、休士顿演出他们之前三张大碟中的单曲时的精彩部分，用以发行一张新的CD/VCD套装，《我们的出口 德州现场专辑全纪录》。2004年，联合公园开始了他们的《天空之城—美特拉》世界巡演。除了他们自己，P.O.D、Hoobastank和年度故事等乐队也参与