To kłamcy i oszuści, 100 konkretów gdzie? KPO gdzie poszło? Teraz SAFE gdzie pójdzie? Około 4-5 Procent na pewno na Ukrainę, a my będziemy spłacać
Związany był lata z Prawem i Sprawiedliwością. W latach 2002–2005 przewodniczył radzie dzielnicy Ochota. W wyborach parlamentarnych w 2005 został wybrany na posła w okręgu chrzanowskim. W Sejmie do 2006 był wiceprzewodniczącym Klubu Parlamentarnego Prawo i Sprawiedliwość. Od 20 lipca 2006 do 22 listopada 2007 pełnił funkcję sekretarza stanu w Ministerstwie Spraw Zagranicznych w rządzie Jarosława Kaczyńskiego. W wyborach parlamentarnych w 2007 po raz drugi uzyskał mandat poselski, otrzymując 26 184 głosy. W Sejmie objął stanowisko wiceprzewodniczącego klubu parlamentarnego PiS.
W wyborach do Parlamentu Europejskiego w 2009 jako kandydat PiS został wybrany na eurodeputowanego w okręgu wyborczym Kraków.
22 listopada 2010 wystąpił z Prawa i Sprawiedliwości w związku z zaangażowaniem się w działalność ugrupowania Polska Jest Najważniejsza. 4 czerwca 2011 został wybrany na stanowisko prezesa partii o tej nazwie (wstąpił do niej dzień wcześniej).
7 grudnia 2013 kierowana przez niego partia została rozwiązana, współtworząc powołaną na bazie ruchu społecznego „Godzina dla Polski” nową partię Polska Razem, w której Paweł Kowal objął funkcję przewodniczącego rady krajowej. W 2014 z jej listy bezskutecznie ubiegał się o europarlamentarną reelekcję. We wrześniu 2015, po niewpisaniu go wbrew ustaleniom na listę kandydatów PiS do Senatu, wycofał się z działalności politycznej (formalnie pozostał na czele rady krajowej Polski Razem do momentu przekształcenia partii w listopadzie 2017).
W lipcu 2019 ogłosił swój start w wyborach do Sejmu z listy Koalicji Obywatelskiej z pierwszego miejsca w okręgu krakowskim. W wyborach z października tegoż roku uzyskał mandat poselski, otrzymując 76 720 głosów.
Pan Kowal, klasyczny polski polityk. Obojętnie z jakiej partii, obojętnie z jakiej partii. Koryto Jest Najważniejsze.
W wyborach w 2023 utrzymał mandat poselski na kolejną kadencję, kandydując jako lider listy KO w okręgu rzeszowskim i otrzymując 63 534 głosy[18]. W X kadencji Sejmu objął funkcję przewodniczącego Komisji Spraw Zagranicznych[19]. Udzielił poparcia ubiegającemu się o reelekcję w 2024 prezydentowi Rzeszowa Konradowi Fijołkowi[20]. W tym samym roku został przewodniczącym Rady do spraw Współpracy z Ukrainą[21]. Był inicjatorem polsko-brytyjsko-ukraińskiego forum biznesowego dotyczącego kontraktów na odbudowę infrastruktury na Ukrainie, które odbyło się w lutym 2026 w Rzeszowie[22].


