W 2005–2019 członek Partii Zieloni. Kandydował bez powodzenia do rady m.st. Warszawy w wyborach samorządowych w 2006. Był przewodniczącym koła warszawskiego partii, a następnie kierował jej zespołem programowym. Od 2009 do 2013 był współredaktorem naczelnym związanego z partią pisma „Zielone Wiadomości”. W 2013–2016 jeden z dwojga przewodniczących Partii Zieloni. W wyborach w 2015 jako przedstawiciel Partii Zieloni otworzył listę wyborczą Zjednoczonej Lewicy do Sejmu w okręgu szczecińskim. W lutym 2019, po ogłoszeniu przez Partię Zieloni decyzji o przystąpieniu do koalicji z Platformą Obywatelską, opuścił szeregi partii.

20 września 2017 zawarł związek małżeński z wieloletnim partnerem Bartłomiejem Kozkiem w Edynburgu.

Publikacje Książki Adam Ostolski (red.), Kościół, państwo i polityka płci, Warszawa 2010, . Adam Ostolski (red.), Gra o Europę, Warszawa 2013, . Oskar Negt, Adam Ostolski, Tom Kehrbaum, Christine Zeuner, Stimmen für Europa, Göttingen 2015, . Krzysztof Wodiczko, Adam Ostolski, Wodiczko. Socjoestetyka, Warszawa 2015, .