spędza w USA kilka miesięcy roku.
W 1991 rozpoczęła karierę dziennikarską: prowadzi własną kolumnę „Swoja Kołokolnia” w tygodniku „Moskowskije Nowosti”, współpracuje z pismem „Stolica”, gdzie weszła w skład kolegium redakcyjnego, w gazecie „Russkij Tielegraf” pojawiają się jej eseje, szkice i artykuły. Równocześnie kontynuuje karierę pisarską tworząc kolejne opowiadania i publikując je w zbiorach opowiadań: Lubisz – nie lubisz (Любишь – не любишь) z 1997 i Siostry (Сёстры) z 1998 napisanym wspólnie z siostrą Natalią. Pojawiają się pierwsze tłumaczenia utworów Tołstoj na języki obce (m.in. angielski, niemiecki, francuski, szwedzki). W 1998 stała się członkiem kolegium redakcyjnego amerykańskiego czasopisma „Kontrapunkt”. Rok później wróciła do Rosji, gdzie kontynuowała karierę literacką i dziennikarską.
W 2000 wychodzi pierwsza powieść Tołstoj Kyś, odmienna od jej dotychczasowego dorobku i prowokująca bardzo różne reakcje krytyki. W powieści przedstawiona jest degeneracja Rosji po wybuchu atomowym, a obraz nakreślony jest z dużą dozą sarkazmu. Powieść stała się popularna (wystawiono wiele przedstawień teatralnych na jej podstawie) i gromko przyjęta przez czytelników i krytyków. Za tę powieść pisarka otrzymała w 2000 prestiżową nagrodę Triumf.