W 1991 był współzałożycielem Koalicji Republikańskiej. Z jej listy bezskutecznie kandydował do Sejmu w wyborach w 1991. W latach 1992–1996 był wiceprzewodniczącym Partii Konserwatywnej, a od 1996 do 2001 należał do Stronnictwa Konserwatywno-Ludowego. Od 2001 działał w Platformie Obywatelskiej, był m.in. przewodniczącym PO w Gdańsku. Bez powodzenia kandydował do Sejmu z jej listy w wyborach parlamentarnych w 2001. W wyborach w 2005 został wybrany na posła na Sejm V kadencji z okręgu gdańskiego. W 2007 po raz drugi uzyskał mandat poselski, otrzymując 13 968 głosów.
Był autorem publikacji z zakresu historii, polityki i kultury oraz scenariuszy filmów dokumentalnych.
Zginął 10 kwietnia 2010 w katastrofie polskiego samolotu Tu-154M w Smoleńsku w drodze na obchody 70. rocznicy zbrodni katyńskiej. Uroczystości pogrzebowe Arkadiusza Rybickiego odbyły się 26 kwietnia 2010 w gdańskim kościele św. Mikołaja. Polityk został pochowany na cmentarzu Srebrzysko w Gdańsku (rejon IV, taras I-1a-42). W nocy z 14 na 15 maja 2018 jego ciało zostało ekshumowane w związku z prowadzonym w Prokuraturze Krajowej śledztwem (pomimo sprzeciwu rodziny zmarłego). W dniu ekshumacji na cmentarzu odbył się protest, na którym zgromadziło się kilkaset osób.