W latach 90. rozpoczął działalność biznesową i polityczną. Działał w Warszawskiej Radzie Gospodarczej i Izbie Kupców. W wyborach 1993 bez powodzenia ubiegał się o mandat senatorski z ramienia BBWR w okręgu ciechanowskimPrzypadek kariery przewodniczącego Tyszkiewicza, "Życie Warszawy" z 27 października 1998, s. 3. W 1994 został wybrany do Rady Gminy Warszawa-Centrum z listy komitetu Unia Wolności i Samorządności. Początkowo związany był z Unią Wolności, a następnie z Akcją Wyborczą Solidarność. Pełnił funkcję przewodniczącego Rady Gminy Centrum (1994–1998). W wyborach 1998 stworzył komitet Warszawska Rada Gospodarcza, z ramienia którego o mandat radnego ubiegał się m.in. Stanisław Wyganowski – sam Tyszkiewicz startował jednak z listy AWS, z której uzyskał reelekcję w radzie gminy Centrum.