23 октября при полном аншлаге ПИЛОТ сыграл в клубе «Спартак» – концерт был отснят и записан, а позже издан во всех форматах. Той же осенью ПИЛОТ сыграл на фестивале «Прощай, оружие», презентовал компакт-диск с «Жывым концеррртом» и видеокнижку «Пилот. Часть первая, официальная», а канал MTV показал его клип «Транзит». В декабре ПИЛОТ съездил на международный фестиваль «Nord Session» в Костомукше, второй раз разогревал АЛИСУ в «Юбилейном» и приступил к записи альбома «Сказка о Прыгуне и Скользящем», представлявшего своеобразную концепцию реальности или, по словам Черта, «неоконченную систему тренировок, которые может использовать любой человек, подготовленный к восприятию подобных знаний». Помимо музыкантов ПИЛОТА в записи участвовали Юрий Шевчук (DDT), Маша Нефедова и Роман Фарафонтов (GREAT SORROW, позднее FACE X), клавишные.

К тому времени активизировалась гастрольная практика: весь 2000 год группа колесила по стране, посетив Калининград, Рязань, Петрозаводск, Тольятти, Минск, Тверь, Самару, Москву и т. п. Лишь в мае 2001-го работа над «Сказкой» была закончена (диск вышел под лэйблом «Extraphone») и ПИЛОТ сразу же приступил к подготовке нового альбома.

Поскольку Дэнс окончательно ушел в студийную работу, его временно сменил Виктор Алешкин из КАРТЕЛЯ, игравший с ПИЛОТОМ до начала 2001-го и работавший над «Сказкой», однако стабильность пришла лишь после того, как в ПИЛОТЕ появился барабанщик Николай Лысов (р. 26.12.71 в Кирове) – он стартовал в вятской группе ПОПС-БЮРО, а в 1992 году перебрался в Питер и играл с группами JEFF, СПЛИН, ПРЕПИНАКИ и WINE.

В июне 2001-го Йорика забрали в армию и на августовском «Нашествии» в Москве с ПИЛОТОМ играла клавишница ТАНКОВ Лиза Андреева, а в январе 2002 года с группой начал сотрудничать многостаночник Павел Ключарев (КС, ВЫХОД, МП-3 и т. д.). Юрак, впрочем, вскоре вернулся. Осенью 2001 группа дала первый большой сольный концерт во Дворце Молодежи.

Следующий альбом под названием «Наше небо» ПИЛОТ начал в марте, закончил в августе, а вышел он в феврале 2002-го. Помимо песен Черта он включал сделанный группой ДЖАН КУ ремикс песни «Небо», а в работе над ним принимали участие Роман Фарафонтов, тогдашний директор КОРОЛЯ И ШУТА Александр Гордеев (губная гармоника), трубач Андрей Коган (2ВА САМОЛЕТА) и гитарист Вадим Сергеев из СПЛИНА.

Материал следующего альбома «Джоконда», премьера которого состоялась в октябре 2002-го, как оказалось, был записан еще до «Нашего неба». Отсрочка его издания была вызвана тем, что музыканты решили не выпускать подряд две «серьезных» работы: «Альбом „Джоконда“ сложнее по музыке, текстам и по восприятию, – рассказывал в интервью Черт, – на нем много песен, которые на простой гитаре на кухне не сыграть, требовалась помощь профессионалов. Приглашая их, я прежде всего руководствовался определенным почерком исполнения». В записи приняли участие певцы Андрей Машнин (МАШНИНБЭНД) и Анна Кипяткова (PEP-SEE), гитаристы Игорь Скалдин (экс-АУКЦЫОН) и Игорь Логинов (ТРЕТИЙ РИМ), клавишник Роман Фарафонтов и хор музыкальной школы «Тутти». Месяцем раньше как приложение к журналу «Fuzz» вышел макси-сингл «Времена года». Через год он был расширен, дополнен и переиздан в новым художественном оформлении.

Весь 2003 год ПИЛОТ интенсивно концертировал, собирая большие аудитории по всей стране, а в апреле 2004-го выпустил новый альбом «Рыба, Крот и Свинья», появлению которого предшествовал сингл «Проводник», распространявшийся с одноименной книгой Ильи. Помимо этого труда в библиографию ПИЛОТА входят изданный Алексеем Рыбиным в серии «Рок-поток» сборник материалов о группе (2002), книга «ПилОт и До» Романа Егорова (2004) и несколько сборников текстов, а также вышедшая в издательстве «Амфора» в серии «Все это рок-н-ролл!» книга «Пилот». Весной 2004 года журнал «Fuzz» сделал еще один подарок всем поклонникам группы, выпустив сборник «Best of 1997–2004».