Вскоре после этого Стивен стал одним из первых музыкантов, подписавших контракт с Delerium. Ему предложили переиздать обе кассеты как двойные альбомы, но Стивен решил вместо это создать из лучшего материала один альбом, который получил название On The Sunday Of Life… и стал третьим релизом нового лейбла.

On The Sunday Of Life… был издан в июле 1991 малым тиражом из 500 копий. Интерес к альбому был так велик, что этот тираж был раскуплен буквально мгновенно. Среди композиций альбома присутствует классика Porcupine Tree, которая и по сей день звучит на их концертах — «Radioactive Toy». К 2000 году общие продажи On The Sunday Of Life составили 20.000 копий.

Занявшись созданием нового материала, Уилсон понял, что ему необходимо более современное звучание. Первым плодом этих экспериментов стал 30-минутный сингл Voyage 34, изданный 1992, который был похож на творчество таких ambient trance команд, как The Orb и Future Sound Of London, и при этом совмещал его с гитарным соло, исполнявшимся одновременно с речитативом из пропаганды ЛСД 60-х годов. Этот сингл стал настоящим хитом андеграунда, достиг независимой двадцатки Соединённого Королевства и стал одним из классических образцов совмещения стилей, присущего немалой части лучшей музыки девяностых.

На самом деле «Voyage 34» предназначался для двойного альбома Porcupine Tree Up The Downstair. Но как бы то ни было, к моменту выпуска альбома было решено не включать в него этот сингл, и в результате альбом вышел в стандартном формате. Альбом был встречен с восторгом, и был описан в газете «Melody Maker» как «психоделический шедевр… один из лучших альбомов года». На этом альбоме Стивен продолжил эксперименты с совмещением танцевальной музыки и рока, на нём также можно услышать двух приглашённых музыкантов, которые впоследствии стали постоянными членами группы — Ричарда Бэрбери (бывшего участника рок-группы 80-х Japan) и Колина Эдвина.

В ноябре 1993 «Voyage 34» был переиздан вместе с ремиксом Astralasia. Несмотря на то, что эта композиция не получила радио-эфира, она шесть недель держалась в инди-чарте NME и стала классическим образцом чиллаута.

Популярность Porcupine Tree доросла до того момента, когда живых выступлений избегать дольше было нельзя. В декабре 1993 состоялось их первое выступление в следующем составе: Стивен Уилсон в качестве вокалиста и ведущей гитары, Колин Эдвин на басу, Крис Мэйтленд на ударных и Ричард Бэрбери на клавишных.

Все три новых члена группы раньше работали с Уилсоном в различных проектах на протяжении прошлых лет (Бэрбери и Мэйтлент сопровождали No-Man во время тура), и все были прекрасными музыкантами, симпатизирующими звуку и направлению Porcupine Tree. Новый состав тут же дал свои плоды, что наглядно показано на альбоме Spiral Circus (издан в виниле в 1997), на котором звучат записи с их первых трёх живых выступлений, включая сессию на BBC Radio One с их ранним сторонником Марком Рэдклиффом.

Новый материал был уже на подходе. Следующий альбом группы не мог появиться раньше начала 1995, но был опережён классическим синглом Stars Die/Moonloop, последние две композиции на котором были записаны во время работы над альбомом и были первыми совместными записями обновлённой группы.

Третий номерной альбом группы, The Sky Moves Sideways вышел в свет в 1995 и получил признание многих любителей прогрессивного рока. Porcupine Tree даже называли «Pink Floyd девяностых», о чём Стивен впоследствии сожалел: «Я ничего не могу с этим поделать. Это так, в период The Sky Moves Sideways я, если можно так выразиться, немного перестарался в ублажении фанатов Pink Floyd, которые слушали нас просто потому что эта группа больше не выпускает альбомов. Сейчас я сожалею об этом.» К несчастью или нет, но после этого CD число фанатов группы значительно увеличилось.