Был членом Христианско-демократической партии Украины, позже стал председателем совета данной политической силы.
Был членом Христианско-демократической партии Украины, позже стал председателем совета данной политической силы.
−
В 1999 году возглавил Молодежную партию Украины.
+
В 1999 году возглавил Молодежную партию Украины, которую создавал при поддержке Анатолия Толстоухова. Именно партия Павленко в 2002 году проявила инициативу и зарегистрировала торговую марку «Виктор Ющенко».
В 2002 году Павленко становится народным депутатом Украины четвертого созыва, в Раду прошел по списку блока Наша Украина.
В 2002 году Павленко становится народным депутатом Украины четвертого созыва, в Раду прошел по списку блока Наша Украина.