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 września 2011 został powołany w skład Rady Bezpieczeństwa Narodowego, odwołany został z niej 27 grudnia tego samego roku.
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. W Sejmie IX kadencji został wiceprzewodniczącym Komisji Spraw Zagranicznych.