На следующий год П.Т.В.П. записали в Питере новый альбом «Порномания». В записи участвовали Никонов, Недвига, Вельмискин и Бенихаев (вскоре после этого он окончательно покинул группу, а через несколько лет после этого умер от передозировки). Ухов ушел из рок-н-ролла, а позже стал звонарем в выборгском православном храме.
«Порномания» была издана независимым лэйблом «NotLG Tapes» на сплит-кассете с группой из Волгограда НАПРАСНАЯ ЮНОСТЬ и попала в руки легендарного продюсера Андрея Тропилло, который взял П.Т.В.П. под свое покровительство и помог сделать первые полноценные записи.
Весной 2000-го П.Т.В.П. отметились на фестивале Сергея Курехина S.K.I.F.-4, где в их составе дебютировал новый гитарист Максим Киселев (из выборгской группы МАГУБА ПИХТО). Он же участвовал в работе над альбомом «Гекс@ген», записанном на студии Андрея Тропилло. «Гекс@ген» представил П.Т.В.П. на пике формы: их моторный панк не поражал виртуозностью исполнения, однако служил отличной декорацией для поэтических монологов Никонова, который то пропевал, то проговаривал, а иногда просто декламировал на фоне звучащей музыки свои стихотворные послания, смешивающие бытовые зарисовки и лирику с социальным памфлетом, антибуржуазным пафосом и ядовитой иронией.
К этому времени ПОСЛЕДНИЕ ТАНКИ В ПАРИЖЕ приобрели определенный вес на клубной сцене Питера, благодаря чему были приглашены на конкурс молодых талантов, который устроила в клубе «Голливудские ночи» шведская компания звукозаписи «Polarvox». Участие в нем приняло полтора десятка самых разных артистов – от ВРАГОВ и ТОРБЫ-НА-КРУЧЕ до Павла Кашина и каких-то совсем уж эстрадных исполнителей. Непредсказуемый, как всегда, Никонов выразил свое недовольство происходящим тем, что во время выступления П.Т.В.П. полоснул себя бритвой по руке.
В мае 2001-го, незадолго до выхода альбома «Гекс@ген», с П.Т.В.П. расстался Сергей Вельмискин, который занялся электронной музыкой (еще в 2000-м он сделал альбом ремиксов П.Т.В.П. «Вранье»). На его место был рекрутирован барабанщик Денис «Дэнцл» Кривцов из еще одной выборгской группы СВИНЬИ В КОСМОСЕ (до этого он был вторым вокалистом в песне «Ирреализм» на ряде концертов П.Т.В.П.). «Гекс@ген» был выпущен как на кассетах («Ipecacuanha Records»), так и на компакт-дисках («АнТроп»).
Альбом произвел в музыкальных кругах обеих столиц несомненный фурор, что упрочило статус ТАНКОВ и стало для них пропуском на учрежденный в том же году питерской рок-фестиваль «Окна Открой!». П.Т.В.П. успешно отыграли на обоих его этапах: в клубе «Полигон» и на стадионе им. Кирова 1 июля 2001 года.
За следующие два года ПОСЛЕДНИЕ ТАНКИ В ПАРИЖЕ сыграли