pol. tytuł: Moscoviada. Powieść grozy, 2000 i 2004). W 1996 r. wychodzi kolejna powieść Perwerzija (II wydanie 1997, pol. tytuł: Perwersja, 2004). W 2003 opublikował powieść Dwanadciat’ obrucziw (polski tytuł: Dwanaście kręgów, 2005). W 2007 wydał powieść Tajemnicja.Zamist romanu, która była wywiadem-rzeką z samym sobą. W 2011 roku napisał książkę Leksykon intymnych mist będącą zbiorem 111 opowiadań o miastach, które pisarz odwiedził. Premiera zbioru odbyła się 11.11.2011 roku, zaś jej cena rynkowa wynosiła 111 hrywien.
Eseistyka W 1999 r. ukazał się jego zbiór esejów Dezorientacija na miscevosti. Niektóre z nich wcześniej zostały opublikowane w piśmie „Deń”, z którym Andruchowycz współpracował przez kilka lat. Po polsku ukazały się dwa tomy jego esejów: Erz-herz-perz (1996) i Ostatnie terytorium. Eseje o Ukrainie (2002) oraz napisana wspólnie z Andrzejem Stasiukiem Moja Europa. Dwa eseje o Europie zwanej Środkową (2000, 2001). W 2006 roku wydał zbiór Dijawoł howajetsia w syri (pol. Diabeł tkwi w serze).
Tłumaczenia Jest autorem przekładów z języka niemieckiego (R.M. Rilke; ), angielskiego (William Szekspir) oraz rosyjskiego (B. Pasternak;