Карьера политического деятеля Павленко Ростислава Николаевича началась ещё в студенческие годы, когда он поступил на аспирантуру. Работал помощником и консультантом нардепа страны.

В 2002 году, пока проходили парламентские выборы, Павленко устроился работать в команду Озимого поколения. А через год поступает в «Школу политической аналитики» и вплоть до 2013 рода занимается общественной работой.

В Секретариат Президента Украины Ростислав Павленко переходит в 2005-м. Там он занимает достаточно высокую должность руководителя аналитической службы. И тут его карьера складывается замечательно, потому как через короткий промежуток времени Ростислав Павленко руководит Службой ситуативного анализа.

Был также консультантом Арсения Яценюка по его проекту «Фронт перемен» в 2008 г., но через год Ростислав Павленко уже уволился. И опять попадает в Секретариат Главы Украины, но на этот раз попал в службу анализа и оперативного реагирования.

Через три года решил попытать свою судьбу и регистрируется на выборы в качестве народного избранника в рядах партии УДАР. Ростислав Павленко баллотировался под номером 34 по многомандатному избирательному участку. А также был заместителем начальника в штабе предвыборном. Задумка удалась, и Ростислав Павленко прошел в ВРУ. Сразу же возглавил подкомитет по вопросам науки и инновационной деятельности.

В новом правительстве народный депутат Ростислав Павленко сразу же, 3 июля 2014 г., стал внештатным советником Президента страны Петра Порошенко. А в декабре 2014 р. его назначили на пост главы АП.