В 2000 году Павел Астахов защищал бывшего кадрового сотрудника военно-технической разведки ВМС США Эдмонда Поупа (Edmond Pope), арестованного сотрудниками ФСБ по обвинению в шпионаже[9]. По информации российских спецслужб, Поуп пытался получить секретную информацию о скоростной подводной ракете «Шквал», находившейся на вооружении российских ВМС[9]. Поуп стал первым американцем со времён Гэри Пауэрса в 1960 году, которого судили в России за шпионаж[10]. Павел Астахов удивил суд, написав свою заключительную речь на процессе в стихах. Несмотря на усилия адвокатов, Эдмонд Поуп был приговорён к 20 годам лишения свободы[10].

В 2000—2001 годах Астахов помог избежать уголовной ответственности главе холдинга «Медиа-Мост» Владимиру Гусинскому, обвиненному в мошенничестве в особо крупных размерах. Следователи Генпрокуратуры предъявили Гусинскому обвинение в том, что он, вместе с руководителями государственного предприятия «Русское видео», изъял из собственности государства имущества на сумму свыше 10 миллионов долларов. 13 июня 2000 года олигарх был арестован, но спустя три дня, после ходатайства Павла Астахова, был отпущен под подписку о невыезде. Позже Павлу Астахову, вместе с адвокатом Генри Резником удалось добиться прекращения уголовного дела против Гусинского и тот смог вылететь в Испанию.

Астахов принимал участие в подготовке, создании и согласовании двустороннего договора по усыновлению между Россией и США, который в итоге был подписан 13 июля 2011 года. Благодаря усилиям Астахова, бизнес агентств по международному усыновлению получил новый толчок к своему развитию — договор запретил независимое усыновление для американских граждан и обязал их усыновлять детей из России только через аккредитованные агентства по международному усыновлению, где подобная процедура обходится им в среднем от 40 000 до 50 000 долларов за каждого российского ребёнка.

Александр Ванюшин, Цитата из биографии Астахва: "Благодаря усилиям Астахова, бизнес агентств по международному усыновлению получил новый толчок к своему развитию — договор запретил независимое усыновление для американских граждан и обязал их усыновлять детей из России только через аккредитованные агентства по международному усыновлению, где подобная процедура обходится им в среднем от 40 000 до 60 000 долларов за каждого российского ребёнка." Интересно, сколько эти агенства отстегивали лично Астахову? Процентов 25?