Двухлетие АЭРО-ПЛАНА в октябре было отмечено концертом в клубе «Молоко» и выпуском нумерованной кассеты «2 года», на которую вошли все десять песен, записанных группой к этому моменту на трех разных студиях. Вскоре после этого АЭРО-ПЛАН в первый раз побывал на рок-фестивале «Nord Session» в карельской Костомукше, где подружился с хардкор-трио ВОЛАНД из Киришей.
В конце зимы группа записала на студии «Нева» новые песни «Рыба Луна» и «Пряточки», а 31 марта организовала в клубе «Сафари» в Выборге фестиваль «В поисках Дурака» (дело было перед выборами президента России), участие в котором приняли П.Т.В.П., ТОРБА-НА-КРУЧЕ, JET и БАБСЛЭЙ. Незадолго до этого, прослышав, что где-то над бескрайними просторами России летает еще один АЭРО-ПЛАН, Кочнев предложил изменить имя группы на НЕАНДЕРБИТ и почти убедил в этом своих коллег. Некоторое время они флиртовали с новым названием, но оно не прижилось, поэтому на вышедшем в мае 2000-го под лэйблом «Manchester Files» дебютном альбоме группы ее название было зафиксировано как АЕРО ПЛАН, а имя «Неандербит» получил сам альбом.
Между тем еще в апреле группа отметилась в программе фестиваля S.K.I.F.-5 на сцене «Балтийского дома». Тарантино сманили в EL COYOTAS, и новым трубачом стал Виктор Гопак.
В мае АЕРО ПЛАН выступил на стадионе «Автомобилист» в Питере на фестивале «Единая Россия» в компании с ТОРБОЙ, ОЧИСТНЫМИ СООРУЖЕНИЯМИ, ДРУЖКАМИ, ЧАЙФОМ, СПЛИНОМ и т. д. В июне они стали участниками фестиваля «Анимализм» на сцене «Зоопарка», где играли в один день с трио ROMANOFF, исполнив кавер-версию «Земли в иллюминаторе», которую Игорь Романов когда-то играл в ЗЕМЛЯНАХ. Надо заметить, что АЕРО ПЛАН вообще всегда любил каверы и охотно вставлял их в свои программы. В альбом «Неандербит» они включили песню из фильма «Последний дюйм», а позже исполняли в своих аранжировках «Light My Fire» THE DOORS, «Деревню» Аркадия Северного, «Восьмиклассницу» КИНО и т. д.
Тем же летом был снят клип на песню «Такая любовь». Далее шел фестиваль «Джамп!», который проводили в Киришах музыканты ВОЛАНДА, очередной визит в Москву, поездка на фестиваль «Беломор-Буги» в Архангельск (опять вместе с ВОЛАНДОМ), день рождения в «Молоке», фестиваль «Урожай-2000» в «Юбилейном», выступление в Хельсинки (февраль 2001 года), после чего в «Зоопарке» живьем были записаны три номера, положившие начало их второму альбому.
Дальше АЕРО ПЛАН опять столкнулся с персональными проблемами. В то время Денисов начал параллельно барабанить в бэк-группе Жанны Агузаровой, что вынуждало АЕРО ПЛАН мучительно согласовывать свой гастрольный график с ее выступлениями. Поиски другого барабанщика ничего не дали, и остальные музыканты начали подумывать о том, чтобы использовать драм-машину. В мае ушел Костя Колешонок, поэтому на фестивале «Окна Открой!» с АЕРО ПЛАНОМ впервые играл саксофонист