Slede romani Zapisi iz godine jagoda, Senke na zidu, Sudbina i komentari (za koji 1993. dobija Ninovu nagradu, kao i nagradu Meša Selimović). Godine 2008. za roman Savršeno sećanje na smrt, dobija nagradu Bora Stanković, dok mu druga Ninova nagrada izmiče za jedan glas.
Objavljuje i tri zbirke priča: Ogled o mački, Izveštaj o kugi za koju dobija Andrićevu nagradu i Vitalovu za knjigu Čovek koji je živeo u snovima.
Kao velikog eruditu proslavile su ga i knjige eseja O Mikelanđelu govoreći, Vizantijski internet, Upotreba vilenjaka, Događaj godine.
U izdanju Akademske knjige izašla je njegova knjiga eseja Kolumbovo jaje.
Prevodio je Čestertona, Defoa, Stivensona i Tolkina, a njegove knjige su prevođene na brojne evropske jezike. Dobitnik je i nagrade Stefan Mitrov Ljubiša za celokupno delo.
