Уход из Кремля для Вощанова оказался очень непростым, можно сказать, что он был своеобразным заложником. Вот как он сам это комментирует: «Я все-таки, при всем при том, что был пресс-секретарем, еще возглавлял службу стратегической информации президента. Она только формировалась и была малоизвестной, но на нее были замкнуты все информационные потоки – РИА „Новости“, ТАСС, МВД, тогдашнее КГБ, разведсеть. Ее задачей было объективно информировать президента о происходящем в стране, в отдельных ее регионах и давать рекомендации, что можно предпринять для того, чтобы эта ситуация складывалась более благоприятным образом. Конечно, я был очень информированным человеком в Кремле. Знал о том, что происходило и, в том числе, о потаенных сторонах жизни многих-многих российских чиновников. Поэтому, когда я услышал „Иди и делай то, что тебе царь велел!“, я приехал домой, собрал чемоданчик и в этот же день улетел из страны. „Царь“, разумеется, велел не это. Сначала я улетел в Стамбул. Там меня ждал самолет президента Болгарии Желе Желева. Мы были хорошо знакомы. На следующий день я был уже в Софии, а к вечеру – в Париже. И полтора года я не мог вернуться в Россию, потому что шел своеобразный торг – буду я публиковать какие-либо воспоминания? Тогда мне нет места в России. Не буду – значит, могу вернуться. Звонков было много – мне предлагали разные должности. Очень хорошие. Но я понимал, что, если я эти предложения приму, все равно долго не проработаю. У моих оппонентов за Кремлевской стеной появятся аргументы, что „никто его не прогонял и никакого конфликта не было – он просто непрофессиональный человек, завалил всю работу, мы ему предложили хорошую должность, он и здесь все завалил! О каком политическом несогласии может идти речь?!“. В последний раз, когда мне позвонили, я сказал, что не буду ничего публиковать. И они дали отмашку: тогда можешь возвращаться. А не публиковать я решил не потому, что меня вынудили бывшие кремлевские коллеги. Я встретился с одним известным человеком – к сожалению, не могу назвать его имени, потому что это были частные встречи. Скажу лишь, что это глава одного из очень крупных европейских государств. Речь зашла о том, что я написал книгу, и он попросил ее почитать. Он читал ее с переводчиком неделю. Мы снова встретились, и он мне сказал: „Павел, знаете, очень интересная книга! И я думаю, что вы сможете на ней заработать очень неплохие деньги, об этой книге будут говорить, но я хочу вас предупредить об одном: автора уважать не будут никогда!“ И он мне объяснил, что есть такие профессии, где человек вторгается в личную жизнь других, и для него – табу рассказывать, что он там увидел и услышал. Поэтому я никаких воспоминаний никогда не публиковал. Я писал о Ельцине как о политике. Я писал о его политическом курсе. Но я ни разу не вспомнил о том, что я видел, что я слышал и чему я был свидетелем. И этой книги сейчас не существует.»
С 1992 года Павел Вощанов успешно работает политическим обозревателем «Комсомольской правды». В этом же году он становится сопредседателем международной организации «Демократия. Новый век».
С апреля 1993 года Вощанов работает политическим обозревателем «Новой ежедневной газеты» («НЕГ») и является президентом журналистского объединения «Четвертая власть», которое занимается журналистскими расследованиями. После того, как один из материалов Павла Вощанова о техническом переоснащении служб безопасности президента РФ был опубликован, он был избит «неизвестными лицами».
С 1997 года Павел Вощанов – политический обозреватель еженедельного издания «Деловой вторник». Позже он становится одним из членов редакционной коллегии газеты «Трибуна».
В 1999 году, в мае, Павел Вощанов был назначен на пост генерального директора «Радио-1». Баллотировался в Государственную Думу. По словам Вощанова, его решение пойти «под занавес» в Госдуму продиктовано стремлением поучаствовать в обновлении российской власти: «Я участвовал в формировании нынешней власти, знаю ее изнутри, – сказал корреспонденту „ОГ“ кандидат в депутаты. – В следующем году будут закладываться основы качественно новой власти в стране, и делать это надо с учетом всех ошибок, допущенных при создании власти нынешней. Например, очевидна необходимость усиления роли парламента. Однако при этом необходимо изменить его сегодняшнее лицо. Если этого не сделать, то мы получим коллективного самодура.»
С 2001 года и по настоящее время Павел Вощанов является основателем и независимым политическим обозревателем печатного издания «Новая газета», а также публикует свои аналитические статьи и очерки в ряде отечественных и зарубежных изданиях. По мнению своих коллег, читателей и литературных критиков Павел Вощанов, бесспорно, является одним из талантливых журналистов и публицистов, политологов нашего времени.
В 2006 году вышел в свет политический роман Павла Вощанова. «Фантомная боль. Последний сон Хозяина». Книга рассказывает о последних днях Хозяина за стеной, о мучительных попытках Хозяина понять, кто он такой, зачем он здесь и кому он должен сказать «Берегите Россию». Вот как известный журналист Павел Вощанов в своей художественной книге описал передачу власти от Ельцина Путину. «Хозяин» – первый, «Кувалда» – второй: «Хозяин стоял возле машины, держась за открытую дверцу, и вглядывался в лица собравшихся. Он будто рассчитывал встретить среди них кого-то для него очень важного, но, не увидев его, сунул на прощание руку Кувалде: – Берегите Россию! ...это дело обмыть! – хором завершили речь атаманы, донской и кубанский. – Хватит! – Кувалда резко повернулся на каблуках и решительным шагом пошел к подъезду. – Дообмывались! На страну из-за ваших обмываний уже смотреть тошно!»
Награжден медалью Правительства Литовской Республики «памяти 13 января».
Автор политического романа «Фантомная боль. Последний сон Хозяина» (2006 г.)