Godine 2003. objavio je Christkind, znanstvenofantastični roman o putovanju kroz vrijeme i etičkim dilemama vezanim za mogućnost ubojstva Adolfa Hitlera kao bebe. Godine 2005. objavio je Jebo sad hiljadu dinara, satirični roman o ratu u Bosni i Hercegovini, kao i knjigu poezije Pjesme iz Lore. Godine 2007. objavljuje knjigu kratkih priča Poglavnikova bakterija te piše scenarij dokumentarnog filma Dnevnik graditelja redateljice Jasmile Žbanić o rekonstrukciji mostarskog Starog mosta.
Knjige, pripovijetke, pjesme i eseji prevedeni su mu na njemački, talijanski, francuski, engleski, grčki, poljski, ukrajinski, slovenski i makedonski jezik.
2004. Nagrada "Jutarnjeg lista" za najbolje prozno djelo (za roman Christkind)
2004. Nagrada "Marija Jurić Zagorka" za novinara godine Hrvatskog novinarskog društva
2012. Nagrada "Kočićevo pero" Zaklade Petra Kočića (za knjigu Diego Armando i sedam patuljaka)[30]
2014. Europska novinska nagrada (European Press Prize) za najbolji komentar (za tekst Vukovar: spomenik mrtvom gradu u prirodnoj veličini objavljen 2013. godine u Globusu povodom godišnjice pada Vukovara.)[31]
↑Boris Dežulović, Predrag Lucić (priredili), Greatest shits: antologija suvremene hrvatske gluposti, Feral Tribune, Split, 1998., ISBN9536359324, drugo nepromijenjeno izdanje 1999.
↑Boris Dežulović, Christkind: roman, Durieux, Zagreb, 2003., ISBN9531881847; II. izdanje V.B.Z., Beograd - Sarajevo - Zagreb, 2008., ISBN9789532019384; radnja romana odvija se krajem devetnaestog stoljeća u austrijskom pansionu u kojem se okuplja kozmopolitsko društvo iz različitih krajeva svijeta. To je vrijeme rasta rasne i nacionalne nesnošljivosti gdje se izdvajaju židovske cionističke ideje s jedne, te otvorena nesnošljivost naspram židovstva s druge strane. Prisutna je neobična galerija likova s razičitim tajnama, a sve služi kao podloga za univerzalnu priču o dobru i zlu i mora li se na zlo odgovoriti zlom, na zločin zločinom.
↑Boris Dežulović, Jebo sad hiljadu dinara, Europapress holding, Zagreb, 2005., ISBN9536748363; roman tematizira jednu od epizoda iz hrvatsko-bošnjačkog rata u Bosni i Hercegovini u ljeto 1993. godine. Radnja se odvija od zore do sumraka jednog vrućeg dana u srednjoj Bosni, gdje se na tajnom zadatku sreću dvije skupine vojnika - Hrvata i Bošnjaka, a kroz njihov sukob autor pokušava pokazati besmisao rata, te ulogu uniforme u životu i smrti čovjeka i vojnika.
↑Boris Dežulović, Pjesme iz Lore, Durieux, Zagreb, 2005., ISBN9531882215; II. dopunjeno izdanje Adamić, Rijeka, 2016., ISBN9789532195125; 2008. godine objavljen je njemački prijevod (Gedichte aus Lora (preveo Klaus Detlef Olof), Drava Verlag, Klagenfurt, 2008., ISBN9783854355342)
↑Boris Dežulović, Poglavnikova bakterija, V.B.Z., Zagreb, 2007., ISBN9789532017274; knjiga kratkih priča koja sadrži šest naslova: Velika laž Bepa Partugolotovog, Batman: the beginning, Crveni šejtan, Smrt, Poglavnikova bakterija i Bijela točka.
↑Boris Dežulović, Ugovor s Đavlom, V.B.Z., Zagreb, 2008., ISBN9789532018141; zbirka odabranih kolumni koje je Dežulović objavljivao u Globusu od 1999. do 2008. godine.
↑Boris Dežulović, Zločin i kazna, V.B.Z., Beograd - Sarajevo - Zagreb, 2010., ISBN9789533042374; zbirka kolumni o Srbiji koje je Dežulović pisao za nekoliko srpskih portala
↑Boris Dežulović, Diego Armando i sedam patuljaka, Europapress holding, Zagreb, 2011., ISBN9789533002309; zbirka članaka koji su objavljivani od 1998. do 2011. godine u raznim novinama i časopisima u kojima Dežulović komentira aktualne sportske događaje i afere vezane uz sport iz Hrvatske i svijeta
↑Boris Dežulović, Rat i mir: pravci razvoja hrvatsko-slovenskih odnosa, V.B.Z., Zagreb, 2012., ISBN9789533045238; izbor Dežulovićevih tekstova koji tematiziraju hrvatsko-slovenske odnose, objavljivanih uglavnom u ljubljanskom listu Dnevnik od 2006. do 2012. godine (Mario Bošnjak, Dežulovićeve balade o govnima na kiši, tportal, objavljeno 32. siječnja 2013., HAW, haw.nsk.hr, pobrano 23. veljače 2013., prisrupljeno 4. siječnja 2018.)
↑knjiga sadrži izbor Dežulovićevih kolumni od 1999. do 2013. godine, prevedenih na makedonski jezik (Boris Dežulović, Vo potraga po zagubenoto vreme, Tabahon, Skopje, 2013., ISBN9786084566113)
↑Boris Dežulović, Razgovori sa Smojom, Adamić, Rijeka, 2015., ISBN9789532194982; knjiga sadrži razgovore koje je Dežulović vodio sa Miljenkom Smojem 1992. godine, koji su prvotno u nastavcima bili objavljivani u Feral Tribuneu, te nekoliko Smojinih tekstova prethodno također objavljenih u Feral Tribuneu.
Miroslav Cmuk, [neaktivna poveznica], booksa.hr, objavljeno 4. prosinca 2007., HAW, haw.nsk.hr, pobrano 1. travnja 2013., pristupljeno 3. siječnja 2018.
Boris Dežulović, European Press Prize, www.europeanpressprize.com, pristupljeno 4. siječnja 2018.