W styczniu 2015 zostało założone stowarzyszenie Lepsze Lubuskie, którego Wadim Tyszkiewicz został prezesem.
Objął także funkcję przewodniczącego Zrzeszenia Prezydentów, Burmistrzów i Wójtów Województwa Lubuskiego oraz przewodniczącego Ogólnopolskiego Porozumienia Organizacji Samorządowych. W 2014 zainicjował w Nowej Soli komputeryzację mającą na celu umożliwienie dostępu do internetu osobom mniej zamożnym, sfinansowaną m.in. przez Unię Europejską w ramach Programu Operacyjnego Innowacyjna Gospodarka.
W 2009 ogłosił zamiar przystąpienia do Platformy Obywatelskiej, jednak ostatecznie nie został jej członkiem. W 2015 zaangażował się w działalność ruchu politycznego Nowoczesna, zorganizowanego przez Ryszarda Petru. Pełnił funkcję wiceprzewodniczącego stowarzyszenia; w marcu 2016 ogłosił wstąpienie do partii i został członkiem jej zarządu krajowego, w którym zasiadał do czasu swojej rezygnacji w grudniu 2017. W 2018 ponownie został wybrany na prezydenta Nowej Soli – w pierwszej turze otrzymał wówczas 78,76% głosów.