С 1991 Павел Астахов ведет юридическую практику. В 1994 он выступил основателем «Коллегии адвокатов Павла Астахова», которая функционирует и в настоящее время. С того же времени Павел Алексеевич занялся литературной деятельностью.
Автор не только юридической и учебной литературы, но и художественных произведений, среди которых «адвокатские романы» «Невеста», «Рейдер», «Шпион», «Квартира» и других. Павел Астахов совместно с Татьяной Устиновой участвовал в создании серии романов «Я — судья».