Fonseca var også en prisvinnende romanforfatter som også skrev skuespill og noveller. Hans kriminalroman finner sted i et fiktivt mellomamerikansk land der militæret kontrollerer samfunnet ved hjelp av en esoterisk krets. Han ble tildelt Ricardo Miró-prisen, den nasjonale litteraturprisen i Panama, for (1994) og (1998).