W wyborach w 2011 jako niezależny bez powodzenia ubiegał się o mandat senatora w okręgu nr 43 (zajął ostatnie miejsce wśród 3 kandydatów z wynikiem 23,8% głosów)). Związał się także z Partią Demokratyczną – demokraci.pl (został członkiem koła tego ugrupowania w Podkowie Leśnej), której 21 stycznia 2012 został przewodniczącym, pokonując w głosowaniu dotychczasową szefową partii Brygidę Kuźniak. W czerwcu 2013 jego ugrupowanie weszło w skład koalicji Europa Plus. W wyborach do Parlamentu Europejskiego w 2014 bezskutecznie ubiegał się o mandat jako lider listy tej koalicji (występującej pod nazwą „Europa Plus Twój Ruch”) w okręgu Warszawa II, uzyskując 6010 głosów. Po wyborach koalicja przestała istnieć. 10 stycznia 2015 został ponownie wybrany na przewodniczącego PD. W tym samym roku jako kandydat PD ponownie wystartował do Senatu (znów przegrywając z kandydatami PO i PiS). 28 listopada tegoż roku nową przewodniczącą PD została Elżbieta Bińczycka. Andrzej Celiński pozostał członkiem rady krajowej partii, jednak z początkiem 2016 stał się bezpartyjny. W czerwcu 2018 został zaprezentowany jako kandydat koalicji SLD Lewica Razem na prezydenta Warszawy, jednak w następnym miesiącu wycofano jego kandydaturę.