W latach 2000 i 2002 był wybierany do rady miejskiej Wilna. Działał w organizacjach pozarządowych. Współpracował m.in. z Centrum Informacji i Wsparcia Organizacji Pozarządowych oraz litewskim oddziałem Transparency International. Zasiadał w grupach roboczych i organach konsultacyjnych przy instytucjach państwowych. W latach 1999–2003 przewodniczył Komisji ds. Organizacji Pozarządowych przy Rządzie Republiki Litewskiej.
4 grudnia 2008 otrzymał nominację na stanowisko ministra sprawiedliwości z rekomendacji Ruchu Liberalnego Republiki Litewskiej. Obowiązki objął 9 grudnia. W wyborach parlamentarnych 2012 został wybrany do Sejmu. W grudniu tego samego roku zakończył urzędowanie na stanowisku rządowym.
W 2015 wystartował w wyborach na mera Wilna. 15 marca 2015 zwyciężył w drugiej turze głosowania bezpośredniego, pokonując dotychczas sprawującego ten urząd Artūrasa Zuokasa. W maju 2016 został tymczasowym przewodniczącym Ruchu Liberalnego Republiki Litewskiej, w czerwcu formalnie wybrany na tę funkcję. Wykonywał ją do grudnia 2017. W listopadzie 2018 zrezygnował z członkostwa w partii. 17 marca 2019 uzyskał reelekcję w wyborach na mera Wilna, ponownie pokonując w drugiej turze Artūrasa Zuokasa.