В 2003 году Пятницкий приглянулся Владимиру Жириновскому, который всегда симпатизировал активным молодым людям. Источники в партии говорят, что произошло это, после того, как в сентябре 2003-го Павел вместе с лидером ЛДПР и группой партактивистов отправился в круиз по Волге на теплоходе «Алексей Ватченко». Путешествие сопровождалось постоянными пьянками, оргиями и даже стрельбой из автомата.
Воодушевленной такой поддержкой, Павел сразу объявил себя в Москве крайним националистом. Он принимал участие в организации «Русских маршей», во время которых стоял с плакатиком «Защитим русских всегда» (смотрите фото). В этот же период он сошелся с другим помощником Логинова - Николаем Курьяновичем (после перехода Курьяновича в ДПНИ их пути с Пятницким разошлись). А вот с Евгением Валяевым, предводителем скинхедов, Пятницкий дружен по сей день. Сейчас Валяев является одним из лидеров движения «Русский образ», к которому имели отношение Никита Тихонов и Евгения Хасис, осужденные за убийство адвоката Станислава Маркелова и журналиста Анастасии Бабуровой.   
Продвигаясь по партийной лестнице, в 2005 году Павел стал советником Жириновского по вопросам молодежной политики. Потом начальником приемной лидера ЛДПР и  руководителем Молодежного центра партии.