Ještě v Sarajevu vydal Jergović tři básnické sbírky. Za svou prvotinu "Observatoř Varšava" (1988) obdržel prestižní cenu Goran pro mladé básníky a zdálo se, že bude patřit ke klíčovým básníkům nové generace. Balkánské války na počátku 90. let ho však přiměly poezii opustit a obrátit se k próze. Zlomem se stala sbírka povídek "Sarajevské Marlboro", ve které zpracoval své zkušenosti z obléhaného Sarajeva. Vyšla v Záhřebu v roce 1994, ještě před skončením války, a okamžitě zaznamenala mezinárodní ohlas. Dosud byla publikována v 19 jazycích, takže jde o jednu z nejpřekládanějších bosenských knih vůbec. Italské ministerstvo školství knihu dokonce zařadilo na seznam povinné četby středních škol. Roku 2008 vyšla i v češtině.