Он является действительным государственным советником III класса. В 1994–1999 годах работал в российских и иностранных консалтинговых организациях.

С 1999 по 2004 год занимал должность начальника Правового управления Министерства Российской Федерации по делам печати, телерадиовещания и средств массовых коммуникаций.

С 2004 по 2010 год Павел Степанов занимал должность референта Государственно-правового управления Президента Российской Федерации. С июня 2010 по февраль 2014 года был первым заместителем генерального директора по корпоративному управлению Российской телевизионной и радиовещательной сети (РТРС). С февраля 2014 года по август 2018 года возглавлял Централ Партнершип.