Политическую деятельность Жебривский начал в начале 2000-х, именно тогда вступил в партию Солидарность, позже занимал пост первого заместителя.

В 2002 году, когда одержал победу на парламентских выборах и стал народным депутатом Украины четвертого созыва. В Раде вступил в фракцию блока Наша Украина, также работал в Комитете по вопросам материнства, детства и здравоохранения. В 2005 году, в период с апреля по декабрь возглавлял Житомирскую облгосадминистрацию.

В 2006 году Жебривский становится народным депутатом пятого созыва, в парламент прошел по списку Наша Украина. В Раде работал в бюджетном комитете.

В 2007 году становится народным депутатом Украины шестого созыва.

Является членом политической партии Народный Союз Наша Украина, возглавлял Житомирскую областную организацию, а также входил в состав президиума данной политической силы.

В 2009 году Жебривский выступил с заявлением, что он «во всех политических движениях и лидерах Украины разочаровался», поэтому принял решение о создании своей партии, которая получила название «Украинская платформа». В дальнейшем она объединилась с Украинской республиканской партией Собор. За короткий отрезок времени данную политическую силу возглавил Жебривский.

На парламентских выборах в 2012 году Украинская республиканская партия Собор брала участие, но за 14 дней до даты выборов съезд принимает решение о снятии партийного списка в выборов. Причиной для этого послужили социологические исследования, которые показали, что Собор не сможет преодолеть 5% барьер.
19 января 2015 года Павел Жебривский приступил к работе в структуре Генеральной прокуратуры Украины на должности начальника управления по расследованию коррупционных преступлений, совершенных должностными лицами, занимающими особо ответственное положение. По словам Жебривского, данное управление новое, сейчас формируется состав.