Prezydenturę zaczęli dokładnie w tym samym czasie. Razem budowali przyszłość swoich miast, walczyli o wolność i demokrację. – Razem z Jackiem Karnowskim byliśmy triem najmłodszych prezydentów w Polsce – mówił na antenie Radia Gdańsk prezydent Gdyni – Wojciech Szczurek.

– Paweł wypisał w Gdańsku już na zawsze pięknymi literami swoje nazwisko. Zrealizował wiele projektów, które stały się ikonami miasta. Był pogodny, uśmiechnięty, zawsze walczył o swoje racje. Z jednej strony był nieśmiały, a z drugiej potrafił być irytująco uparty. Mimo że z kimś się nie zgadzał, to nikogo przy tym nie krzywdził. Zawsze można było z nim porozmawiać, pożartować, a także posprzeczać się i podroczyć – wspominał Wojciech Szczurek.