Radnja "Krstitelja" događa se u početku I. stoljeća nakon Krista u Galileji i Judeji, a dijelom i u starom Rimu, u doba burnih političkih i vjerskih previranja. Glavni junaci su mladići Elizej i Bileam te kobna Saloma, čiji se životi na različite načine iz temelja mijenjaju kad susretnu Ivana Krstitelja. Kao jedan od sporednih junaka u romanu se pojavljuje i Isus Krist.
Roman je na hrvatskom jeziku objavljen 2002., a prošli je mjesec zagrebačka Mozaik knjiga objavila njegovo 5. izdanje.
U Presscutu najavljuju da će Gavranov "Krstitelj" do kraja godine biti objavljen i na njemačkom jeziku u izdanju bečkog "Seifert Verlaga", a srpski "Most Art" kani roman objaviti na ćirilici.
"Krstitelj" je drugi roman iz Gavranove tzv. biblijske trilogije, započete 2001. objavom "Judite" i zaokružene 2004. romanom "Poncije Pilat".