En el año 2007 publicó la primera novela, Buoni propositi per l'anno nuovo (Mondadori), a la que siguió Novalis (Marsilio 2008).
Otto fermate nella città che cambia (Terre di Mezzo 2008 y 2014, en reedición), fue finalista del Premio Tondelli 2009.
Su última novela, que cierra el díptico sobre la magistratura y la justicia iniciado con Per legge superiore, es Morte di un uomo felice (Sellerio 2014[2]).
Fontana ha publicado artículos y ensayos sobre diversos temas, entre los cuales están "il manifesto", "Lo Straniero", Opendemocracy.net, "Il primo amore", Berfrois, El Aleph o "Wired".
Desde 2005 hasta 2010 ha sido codirector de la revista literaria "Eleanore Rigby".