В начале 2004 года Porcupine Tree начали записывать новую пластинку Deadwing. Сессии для альбома закончились в ноябре 2004 года, а общее число продаж дисков группы к тому времени превысило пол-миллиона экземпляров. Новый альбом Deadwing был запланирован к выходу весной 2005 года как в Европе, так и в США, одновременно с версией 5.1 и синглами Shallow и Lazarus в Европе.
Deadwing — альбом с большим потенциалом, ориентированный на современный мейнстрим рок-музыки. Одни считают что это лучший альбом за всю историю, другие же относят его к некому желанию группы стать более популярной. За выходом альбома последовал мировой тур, два концерта которого, прошедшие 11 и 12 октября 2005 года в Чикаго, стали основой для первого официального концертного DVD группы, Arriving Somewhere…, релиз которого состоялся в 2006 году.