Zaremba startował do Senatu z list PO; do kwietnia 2009 r. był członkiem tej partii, kiedy formalnie złożył rezygnację z członkostwa w PO i jej klubie parlamentarnym.

W latach 2001-2006 był przewodniczącym Regionu Zachodniopomorskiego Platformy, był też członkiem Rady Krajowej PO. Odchodząc z Platformy Zaremba tłumaczył, że to forma sprzeciwu wobec decyzji rządu ws. polskich stoczni prowadzących do likwidacji tej gałęzi przemysłu.

Szef Komitetu Wykonawczego PiS Joachim Brudziński mówił w piątek, że obecność Zaremby w klubie PiS jest dowodem na to, że polityka może mieć "wymiar merytoryczny". Jak ocenił, senator broniąc stoczni "wybrał wiarygodność w oczach stoczniowców". "Senator Zaremba, jeszcze jako samorządowiec, dał się poznać jako twardy obrońca miejsc pracy w Szczecinie, walczył bardzo skutecznie o miejsca pracy dla stoczniowców" - podkreślił Brudziński. Jak dodał, jako poseł i senator "tak twardo stanął w obronie stoczni, że aż został w pewien sposób wypchnięty z PO".

Obecny na konferencji Zaremba podkreślał, że polska polityka jest obecnie w dużej mierze "teatrem obrazkowym", a w PO "treści było coraz mniej, a coraz więcej obrazków". Jak podkreślił, na jego decyzję o opuszczeniu PO miała wpływ także afera narkotykowa wśród działaczy Platformy w Szczecinie.

"Chcę być w ugrupowaniu, w którym rozmawia się o rzeczywistych problemach do rozwiązania" - zadeklarował Zaremba. Jak mówił, już wcześniej deklarował, że niezależnie od jego "politycznych losów" w tegorocznej kampanii wyborczej chciał wesprzeć prezydenta Lecha Kaczyńskiego, a po katastrofie smoleńskiej zaangażował się w kampanię kandydata PiS Jarosława Kaczyńskiego.