startował – bez powodzenia – w wyborach do Sejmu, a także – skutecznie – do rady miasta Wrocławia wybrany (m.in. po roku 1998 brał udział w pracach Komisji Kultury i Nauki, Współpracy z Zagranicą i Promocji Wrocławia, był też członkiem Komisji Budżetu i Finansów oraz Komisji Rewizyjnej tej Rady), ostatnio jako radny z listy Platformy Obywatelskiej (był m.in. przewodniczącym Klubu Obywatelskiego). W wyborach parlamentarnych w 1991 bezskutecznie ubiegał się o mandat poselski z listy UD.
W 2005 roku złożył mandat członka Rady Miasta Wrocławia, uzasadniając swoją decyzję sytuacją zawodową zmuszającą go do częstych wielotygodniowych wyjazdów za granicę. W tym samym czasie przestał być członkiem Platformy Obywatelskiej. Wyprzedził w ten sposób decyzję władz PO, które zapowiedziały jego wykluczenie z partii po skazaniu go przez sąd za jazdę samochodem po pijanemu i proponowanie łapówki interweniującym policjantom.
Latem 2007 Paweł Kocięba-Żabski wraz z radnym miejskim Markiem Ignorem wzięli udział w bijatyce z interweniującymi policjantami, wezwanymi przez właścicielkę jednego z wrocławskich klubów, za co zostali zatrzymani w areszcie i potem oskarżeni o napaść na funkcjonariuszy publicznych.